斐波那契数列

/*斐波那契数列,又称黄金分割数列,指的是这样一个数列:
0、1、1、2、3、5、8、13、21、……
在数学上,斐波纳契数列被定义如下:
F0=0,F1=1,
Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
现在问题是:输入n,0≤n ≤1000,计算该数列第n项的值。

*/


#include<iostream>
using namespace std;
int main()
{
    int n,a=0,b=1,c,i;
    cin>>n;
    if(n==0||n==1)
        cout<<n<<endl;
       for(i=2;i<=n;i++)
       {
           c=a+b;
           a=b;
           b=c;
    }
    cout<<c;
    return 0;
}
原文地址:https://www.cnblogs.com/huashanqingzhu/p/3436735.html