Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
输入
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=60)。
输出
输出为N行,每行为对应的f(Pi)。
样例输入 Copy
5
1
2
3
4
5
样例输出 Copy
1
1
2
3
5
#include
using namespace std;
int main()
{
int n;
cin>>n;
int list1[60];
for(int i =0;i<n;i++)
cin>>list1[i];
int a=1,b=1;
long int list2[60]={1,1};
for(int j=2;j<60;j++)
list2[j]=list2[j-1]+list2[j-2];
for(int k=0;k<n;k++)
cout<<list2[k]<<'\n';
return 0;
}
这题咋不用回调
为啥不算一个输出一个。
输入的数组元素值是作为输出时候的下标依据,你这完全没扯上关系啊