码迷,mamicode.com
首页 > 编程语言 > 详细

斐波那契数列用数组读出

时间:2014-11-21 15:38:59      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   sp   on   div   log   

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

先写一个斐波那契数列

1 function fibonacci(n){
2     if(n<=2){
3         result=1;
4     }
5     else{
6         result=fibonacci(n-1)+fibonacci(n-2);
7     }
8         return result;
9 })

将斐波那契数列放入数组中

 1 var arr=[];
 2 function fibonacci(n){
 3   if(n<=2){
 4       result=1;
 5   }
 6   else{
 7      result=fibonacci(n-1)+fibonacci(n-2);
 8   }
 9   arrPush(n,result);
10   return result;
11 }
12 function arrPush(n, value){
13   if (arr[n - 1] === undefined) {
14      arr[n - 1] = value;
15   }
16   return;
17}

还有一种方法,现在还不太理解,先记录下来

 1 var arr = null, i , len;
 2 function fibonacci2(len){
 3     if(len>5 && i<len){
 4     arr[i] = arr[i-1]+ arr[i-2];
 5     i++;
 6     arguments.callee(len);
 7     }else{
 8         arr = arr.slice(0, len);
 9     }
10 }
11     arr = [1, 1, 2, 3, 5, 8], i=6;
12     fibonacci2(6);
13     console.log(arr);

 

斐波那契数列用数组读出

标签:style   blog   io   ar   color   sp   on   div   log   

原文地址:http://www.cnblogs.com/MissBean/p/4112851.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!