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: “: