Problema
Ver original (inglés)La secuencia de Fibonacci comienza con 0, 1 y cada número siguiente es la suma de los dos anteriores: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0 y F(1) = 1.
Implementa fibonacci(n).
Entrada
n: La posición en la secuencia.
Salida
Devuelve F(n).
Restricciones
0 ≤ n ≤ 90
Ejemplos
Ejemplo 1
Entrada:
n = 10
Salida esperada:
expected = 55Entrada:
long long n = 10;
Salida esperada:
long long expected = 55;Entrada:
long n = 10;
Salida esperada:
long expected = 55;Explicación
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55.
Ejemplo 2
Entrada:
n = 0
Salida esperada:
expected = 0Entrada:
long long n = 0;
Salida esperada:
long long expected = 0;Entrada:
long n = 0;
Salida esperada:
long expected = 0;Explicación
Por definición, F(0) = 0.
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.