首页 > 其他 > 详细

斐波那切数列

时间:2020-06-16 15:31:14      阅读:48      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!