斐波那切数列

时间：2020-06-16 15:31:14 收藏：0 阅读：50

已知斐波那契数列规律为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