Fibonacci
Lição 9 de 20 do curso Desafios para Iniciantes - Pratique Conceitos Básicos da Coddy.
Desafio
FácilCrie uma função chamada fibo que recebe um número inteiro i e retorna o i-ésimo número da sequência de Fibonacci.
A sequência de Fibonacci começa em 0 e 1, e cada i-ésimo elemento é igual à soma dos elementos i-1 e i-2.
Portanto,
- 0º - 0
- 1º - 1
- 2º - 1 = 0 + 1
- 3º - 2 = 1 + 1
- 4º - 3 = 1 + 2
- 5º - 5 = 2 + 3
- 6º - 8 = 3 + 5
- 7º - 13 = 5 + 8
- ....
Experimente você mesmo
int fibo(int i) {
// Escreva o código aqui
}