Sequência de Fibonacci

Dado um número inteiro positivo n, calcule o termo n da sequência de Fibonacci. Para quem tem vivido debaixo de uma pedra no mundo da matemática, esta é a definição:

• O primeiro e o segundo termos são 1.
• O termo n é o termo (n-1) + o termo (n-2). Portanto, o 3º termo é o 1º termo + o 2º termo, o 4º termo é o 3º termo + o 2º termo, etc.

A sequência fica assim: 1, 1, 2, 3, 5, 8, 13, 21, ...

Exemplos

fibo(1) ➞ 1

fibo(2) ➞ 1

fibo(3) ➞ 2

fibo(6) ➞ 8

fibo(30) ➞ 832040

Notas

N/A