Fibonacci
🟡 Médio vale 200 pontos
Calcule o N-ésimo número da sequência de Fibonacci.
A sequência começa assim: F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, F(4) = 3, F(5) = 5, ...
Cada número é a soma dos dois anteriores.
Entrada
- Um inteiro N (0 ≤ N ≤ 40).
Saída
- O valor de F(N).
Exemplos
0
0
1
1
10
55
Entre com sua conta para enviar uma solução.