Fibonacci Sequence
Lição 1 de 15 do curso Desafios de Recursão - Domine o Pensamento Recursivo da Coddy.
A sequência de Fibonacci começa em 0, 1 e cada elemento é a soma dos 2 elementos anteriores.
A sequência - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Por exemplo, o 6º elemento é 8 porque 3 + 5 = 8 (soma dos 2 elementos anteriores)
Desafio
FácilEscreva uma função chamada fibo que recebe um número inteiro i e retorna o i-ésimo elemento na sequência de Fibonacci.
Conforme declarado, o 0º elemento é 0 e o 1º elemento é 1
Certifique-se de fazer isso com recursão!
Experimente você mesmo
int fibo(int i) {
// Escreva o código aqui
return 0;
}
Todas as lições de Desafios de Recursão - Domine o Pensamento Recursivo
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String