Problema
Mostra originale (inglese)La sequenza di Fibonacci inizia con 0, 1 e ogni numero successivo è la somma dei due precedenti: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0 e F(1) = 1.
Implementa fibonacci(n).
Input
n: La posizione nella sequenza.
Output
Restituisci F(n).
Vincoli
0 ≤ n ≤ 90
Esempi
Esempio 1
Input:
n = 10
Output atteso:
expected = 55Input:
long long n = 10;
Output atteso:
long long expected = 55;Input:
long n = 10;
Output atteso:
long expected = 55;Spiegazione
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55.
Esempio 2
Input:
n = 0
Output atteso:
expected = 0Input:
long long n = 0;
Output atteso:
long long expected = 0;Input:
long n = 0;
Output atteso:
long expected = 0;Spiegazione
Per definizione F(0) = 0.
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.