斐波那契数列第一项和第二项都是 1,此后各项满足:Fn=Fn-1+Fn-2。编写程序,输入整数 n,输出斐波那契数列第 n 项。
输入格式:
在一行中给出不超过100的整数n.
输出格式:
在一行中输出斐波那契数列第 n 项。
输入样例:
3
输出样例:
2
输入样例:
5
输出样例:
5
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
a[0]==1;
a[1]==1;
for(int i=2;i<n;i++)
{
a[i]==a[i-1]+a[i-2];
}
if(n==1||n==2)
cout<<1;
if(n>2)
cout<<a[n];
return 0;
}