HDU2041超级楼梯
2018-04-08 12:43
295 查看
列出前几个数据,你会发现结果跟菲波纳茨数列有点像
#include <iostream>
using namespace std;
int main()
{
int n,m;
int a[41]={0},i,k;
cin>>n;
while(n--)
{
cin>>m;
a[0]=1,a[1]=2;
if(m<4) cout<<m-1<<endl;
else
{
for(i=2;i<m-1;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[i-1]<<endl;
}
}
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int n,m;
int a[41]={0},i,k;
cin>>n;
while(n--)
{
cin>>m;
a[0]=1,a[1]=2;
if(m<4) cout<<m-1<<endl;
else
{
for(i=2;i<m-1;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[i-1]<<endl;
}
}
return 0;
}