HDU2041超级楼梯

列出前几个数据，你会发现结果跟菲波纳茨数列有点像

#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;
}

HDU2041超级楼梯相关推荐

HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...
HDU2041 超级楼梯【递推+水题】
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
整数实例hdu2041(超级楼梯)
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! Problem Description 有一楼梯共M级,刚开始时你在第一级, ...
超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
超级楼梯HDU2041
由递推关系,到n-1时有一种走法,n-2时有2种走法,所以 An=An-1+2*An-2 1 #include<stdio.h> 2 main() 3 { 4 int n,m,i; 5 d ...

HDU2041超级楼梯

HDU2041超级楼梯相关推荐

最新文章

热门文章