利用递归函数求斐波那契数列
例如:(1,1,2,3,5,8,13,21,34,55,89…)计算第十一位数字是多少?
*:假如有一个函数,名字叫fn,(n)表示计算当前数列的某一位功能
function fn(n){
*:第一位与第二位:fn(1或2)=1;
*:先用if判断语句判断前面两位,1与2的值
if(n===1 || n===2){
*:这边是返回值;
return 1;
}
*:从第三位开始,每一位数字的值为前两位值的和
return fn(n-1) + fn(n-2);
}
*:最后输出到控制台你想要的某一位的值,这边我列举的是第十一位的值
console.log(fn(11));