La secuencia de Fibonacci (secuencia de Fibonacci), también conocida como la secuencia de la sección dorada, fue introducida por el factorista Leonardoda Fibonacci como un ejemplo de cría de conejos, por lo que también se llama la "secuencia del conejo". Es una secuencia de este tipo:
1, 1, 2, 3, 5, 8, 13, 21, 34, ... matemáticamente, la secuencia de Fibonacci se define de forma recursiva de la siguiente manera: F (1) = 1, F (2) = 1, F (n) = F (n-1) + F (n-2) (n ≥ 3, n ∈ N *)
El contenido anterior se cita de Baidu
Uso de JavaScript para implementar recursivamente la secuencia de Fibonacci
function fib(num) {
if (num < 1) return 0
else if (num == 1 || num == 2) return 1;
return fib(num - 1) + fib(num - 2)
}
console.log(fib(6))//8
// 时间复杂度O(2^n)
A través de la implementación recursiva, supongamos que
se responde fib (6) como se muestra en la figura: