Fibonacci数列(一)

Fibonacci数列:斐波那契数列也叫兔子数列:

由来:

如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在牠出生後的第三个月裡，又能开始生一对小兔，假定在不发生死亡的情況下，由一对出生的小兔开始，50个月后会有多少对兔子？

在第一个月时，只有一对小兔子，过了一个月，那对兔子成熟
了，在第三个月时便生下一对小兔子，这时有兩对兔子。再过
多一个月，成熟的兔子再生一对小兔子，而另一对小兔子长大
，有三对小兔子。如此推算下去，我们便发現一个規律： 

 

时間(月)	初生兔子(对)	成熟兔子(对)	兔子總數(对)
1	1	0	1
2	0	1	1
3	1	1	2
4	1	2	3
5	2	3	5
6	3	5	8
7	5	8	13
8	8	13	21
9	13	21	34
10	21	34	55

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

由此可知，从第一个月开始以后每个月的兔子总數是:
1,1,2,3,5,8,13,21,34,55,89,144,233…

若把上述數列继续写下去，得到的數列便称为斐波那契數列。
數列中每個數便是前兩个數之和，而數列的最初兩個數都是1。
若设 F₀=1, F₁=1, F₂=2, F₃=3, F₄=5, F₅=8, F₆=13... 
则：当n＞1時，F_n+2 = F_n+1 + F_n，而 F₀=F₁=1。

 

1，1，2，3，5，8，13，21,34,55,89……F(n)=F(n-1)+F(n-2);

用C#代码实现的话就是:

　　　public static int FindNumber(int n)
         {
            int result;
            if(n==0||n==1)
            {
                result=1;
            }
            else
            {
                result = FindNumber(n - 1) + FindNumber(n - 2);
            }
            return result;
        }

　　用Js代码实现:

　　function (n){

　　　　if(n<0) return ;

　　　　if(n==0||n==1) return 1;

　　　　return arguments.callee(n-1)+arguments.callee(n-2);//argumetns.callee:函数体内部对象相当于回调执行函数体本身

　　}