Exemplos Avançados

Sequência de Fibonacci

Na matemática, a sucessão de Fibonacci, é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.

programa Fibonacci

inteiro x := 0
inteiro y := 1

saida("fib(0) = ", x)

para i := 1 ate 30 repetir
    inteiro z := x + y
    x := y
    y := z
    saida("fib(" + i + ") = ", x)
fim