Sub-rotinas ou subprogramas são blocos de instruções que realizam determinadas tarefas. A seguir está descrita uma sub-rotina chamada “recursiva”.

sub-rotina recursiva(n)
  se n < 2 então
    retorne n
  senão
    retorne recursiva(n-1) + recursiva(n-2)
  fim se
fim sub-rotina recursiva

Se esta sub-rotina for executada para n = 3, o valor de retorno será: