已知斐波那契数列规律为1,1,2,3,5,8...,实现一个函数function fib(n: number): number; 如调用fib(3)返回2,fib(4)返回3。
function fib(n){ if(n <= 0)return ‘请输入大于0的值‘ let arr = [] for(let i = 0;i < n;i++){ if(i < 2){ arr.push(1) }else{ arr.push(arr[i-1]+arr[i-2]) } } return arr[arr.length-1] }
原文:https://www.cnblogs.com/zhenjianyu/p/13141046.html