斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……
我们想用递归实现斐波那契数列的计算,首先、需要了解递归
何为递归 :
递 : 找到最初始的根源;
归 : 把计算结果逐层传递出来;
也就是说,使用递归需要先定义递归的终止条件;,然后再定义运算规则,最后再返回结果;
// 斐波那契数列;
// 兔子 , 兔子数列;
//兔子的繁殖数量为:
// 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 ...
// 1. 终止点 : 运算两个数字的运算;
n === 1 || n === 2 => 1;
function recursion(n){
if(n===1||n===2){
return 1;
}
return recursion(n-1)+n
}
//此处输入想要计算的数量,就可以得到斐波那契数列的结果
console.log(recursion(5))