斐波那契数列
【问题描述】斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,现在令这个序列的第一项为1,第二项为1,求第n项的值
【输入形式】1个整数
【输出形式】1个整数
【样例输入】2
【样例输出】1
#include <iostream>
using namespace std;
int main()
{
int n,a=1,b=1,c,m=1;
cin>>n;
if(n>=3)
{
while(m<=n-2)
{
c=a+b;
a=b,b=c;
m++;
}
cout <<c<< endl;
}
else if(n>=1)
cout<<"1"<<endl;
return 0;
}