// 公元 1202 年,意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列:
// 前两个数的值分别为 0 、1 或者 1、1;
// 从第 3 个数字开始,它的值是前两个数字的和;
// 为了纪念他,人们将满足以上两个特征的数列称为斐波那契数列。
// 斐波那契数列
function Fib(n) {
if (n == 1 || n == 2) {
return 1
} else {
return Fib(n - 1) + Fib(n - 2)
}
}
console.log(Fib(8));
斐波那契数列更多的是一种算法思想,代码很好写,主要是理解这种算法思路,从而在以后写代码的时候多一些灵感!