超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71555 Accepted Submission(s): 36480
先找几组数据找规律发现:
M 走法
1 0
2 1
3 24 3
5 5
6 8
当M大于等于4的时候每一项都是前第一项和前第两项的和于是:
#include <iostream>
#include <iomanip>
#include <stdio.h>
using namespace std;
int func (int m)
{
int data[500]={0,0,1,2};
if(m==1)
return 0;
if(m==2)
return 1;
if(m==3)
return 2;
for(int i=4;i<=m;i++)
{
data[i]=data[i-1]+data[i-2];
}
return data[m];
}
int main ()
{
int n;
while(cin>>n)
{
int data[50];
if(n>=1&&n<=40)
{
for(int i=1;i<=n;i++)
{
cin>>data[i];
}
for(int i=1;i<=n;i++)
{
cout<<func(data[i])<<endl;
}
}
}
return 0;
}