La sucesión de Fibonacci se define como: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) para n ≥ 2. Dado un entero n, calcula F(n).

Entrada: Un entero n.

Salida: El valor F(n).

Restricciones: 0 ≤ n ≤ 80

• Caso 1

  • Entrada: 0
  • Salida: 0
  • Explicación: Caso base: F(0) = 0

• Caso 2

  • Entrada: 1
  • Salida: 1
  • Explicación: Caso base: F(1) = 1

• Caso 3

  • Entrada: 7
  • Salida: 13
  • Explicación: F(5) = 5, F(6) = 8, F(7) = 13