2021-07-27

利用递归函数求斐波那契数列

例如：（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));