Successione di Fibonacci
Lezione 1 di 15 del corso Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo di Coddy.
La sequenza di Fibonacci inizia da 0, 1 e ogni elemento è la somma dei 2 elementi precedenti.
La sequenza - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Per esempio, il 6° elemento è 8 perché 3 + 5 = 8 (somma dei 2 elementi precedenti)
Sfida
FacileScrivi una funzione chiamata fibo che riceva un intero i e restituisca l’elemento i-esimo della successione di Fibonacci.
Come dichiarato, l’elemento 0-esimo è 0 e l’elemento 1-esimo è 1
Assicurati di farlo con la ricorsione!
Provalo tu
int fibo(int i) {
// Scrivi il codice qui
return 0;
}
Tutte le lezioni di Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo
1Sfide facili
Successione di FibonacciVerifica se è palindromoPrefisso comune più lungoUnire due liste ordinateFattorialePrima occorrenza in una stringa2Sfide di livello intermedio
Problema dello zainoNumero di quadratiRisultato intercalatoCombinazioni con sommaTrova una ternaDividi l'arrayEsercitati da solo: Compilatore C online