A sequência de Fibonacci é dada pela seguinte ordem  Fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . .. O algoritmo para o cálculo do enésimo elemento é dado por:  N = N - 1 + N - 2 , ou seja, o enésimo elemento é igual à soma dos dois dois elementos anteriores a ele, por exemplo:

Dada a sequência de Fibonnaci  0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. . . calcule o 3º elemento da sequência:

Sempre levamos em consideração o valor dos dois primeiros termos, tais que X = 0 (primeiro elemento) e Z = 1. Então o terceiro elemento da sequência será igual à soma dos dois elementos anteriores, nesse caso  N = X + Z , N = 0 + 1 , N = 1.

Progrma em linguagem C que calcula o enésimo termo da sequência de Fibonacci: