Fibonacci Sequence
Lección 1 de 15 del curso Desafíos de recursividad - Domina el pensamiento recursivo de Coddy.
La secuencia de Fibonacci comienza con 0, 1 y cada elemento es la suma de los 2 elementos anteriores.
La secuencia - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Por ejemplo, el sexto elemento es 8 porque 3 + 5 = 8 (suma de los 2 elementos anteriores)
Desafío
FácilEscribe una función llamada fibo que reciba un entero i y devuelva el i-ésimo elemento de la secuencia de Fibonacci.
Como se declara, el elemento 0 es 0 y el elemento 1 es 1
¡Asegúrate de hacerlo con recursión!
Pruébalo tú mismo
int fibo(int i) {
// Escribe el código aquí
return 0;
}
Todas las lecciones de Desafíos de recursividad - Domina el pensamiento recursivo
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String