斐波拉契数列的实现

所谓斐波拉契数列

即为：

指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。

 

通过C#实现斐波拉契数列，可用以下几种算法。

一：非递归算法

int Fibonacci(int n)
{
//在斐波拉契数列中，第一位为1，第二位为1；
    if (n == 1||n==2)
    {
        return 1;
    }int f1 = 1;
    int f2 = 1;
    int f3 = 0;
    for (int i = 3; i <= n; i++)
       {
          f3=f1+f2;
          f1=f2;
          f2=f3;
        }
        return f3;
}

二：递归算法

int Fibonacci(int n)
{if(n==1||n==2) 
{ 
return 1;
 } 
return Fibonacci(n-1)+Fibonacci(n-2); 
}