A série de Fibonacci é definida da seguinte forma: o primeiro e o segundo termos valem 1, e os demais são obtidos pela soma de seus dois antecessores. Em termos gráficos, ela define uma espiral, sendo utilizada em diversas áreas, que vão da biologia até o mercado financeiro. Um algoritmo para cálculo do termo de ordem n da série é apresentado a seguir.
algoritmo Fibonacci var x, a, b, i, f: inteiro início leia(x);
a <- 1 b <- 1 f <- 1 i <- 2 enquanto i <= x faça f <- a + b a <- b b <- f i <- i + 1 fim enquanto escreva("Fibonacci para o termo: ", f) fim algoritmo
Executando o algoritmo, se for informado o valor 7 para x, será impressa a mensagem “Fibonacci para o termo: “: