算法叙述:
1.斐波那契数列(通过找规律得出)
2在迈一步与迈两步的次数确定的情况下,迈一步与迈两步的次序决定了不同的走法。
我的代码:
#include<iostream> // 找规律
using namespace std;
int main()
{
int array[45]={0};
int n,m,counter=0,i,j;
array[1]=array[2]=1;
for(int i=3;i<=45;i++)
{
array[i]=array[i-1]+array[i-2];
}
cin>>n;
while(n--)
{
cin>>m;
cout<<array[m]<<endl;
}
return 0;
}