# Fibonacci usando recursão
fibonacci(n: Inteiro): Inteiro =
  se n <= 1 então
    n
  senão
    fibonacci(n - 1) + fibonacci(n - 2)
  fim
fim

# Programa principal
escreva "Fibonacci de 0 a 10:"
para i de 0 até 10 faça
  escreva "F({i}) = {fibonacci(i)}"
fim
