Exercício 21

Segue link para código --> Arquivo para Download

A Recorrência de Fibonacci é dada a seguir

Se:
Fibo(n) = 1 se n = 1
Fibo(n) = 1 se n = 2
Fibo(n) = Fibo(n − 1) + Fibo(n − 2) , caso contrário

Faça um programa que calcule o n-esimo número de Fibonacci;