/*斐波那契数列,又称黄金分割数列,指的是这样一个数列:
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; }