动态规划之斐波那契数列

斐波那契数列：

1. 第一、第二个数是固定的 0, 1

2. 第三个数开始，为前两个数之和，这样的数列 称为 斐波那契数列

//斐波那契数列： 
// 1. 第一、第二个数是固定的 0, 1
// 2. 第三个数开始，为前两个数之和，这样的数列 称为 斐波那契数列

// 如；0, 1, 1, 2, 3, 5, 8, 13, 21 ...

// 给出第 n 位， 问第n 位的值为几？


function fibo(n) {
    if (n <= 0) return -1;
    if (n == 1) return 0;
    if (n == 2) return 1;
    return fibo(n - 1) + fibo(n - 2);
}

for (let i = 1; i < 30; i++) {
    console.log(fibo(i));
}