Sucesión de Fibonacci (5-19)
La sucesión de Fibonacci es una secuencia de números naturales que se puede definir con las siguientes reglas:
\[F_0=0\\F_1=1\\F_n=F_{n-1}+F_{n-2}\,\mathrm{para }\,n \ge 2\]
Escribir un programa que calcule el -ésimo término de la sucesión,
.
Entrada
Un número natural no negativo.
Salida
El término correspondiente de la sucesión de Fibonacci.
Ejemplo de entrada 1
2Ejemplo de salida 1
1Ejemplo de entrada 2
3Ejemplo de salida 2
2Ejemplo de entrada 3
10Ejemplo de salida 3
55
Comentarios
A fecha de hoy hemos detectado una errata en los casos de verificación de este problema, donde se había incluido una entrada de valor negativo pese a que el enunciado indicaba que no sería así.
Se ha corregido este error y se han reevaluado las soluciones enviadas, por lo que el problema os puede aparecer como resuelto (o resuelto en un intento anterior) si os había afectado la situación.