超级楼梯 递推
2017-08-08 13:41
260 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60866 Accepted Submission(s): 31186
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
Author
lcy
Source
2005实验班短学期考试
这题也一样的多写几个找找规律,a[i]=a[i-1]+a[i-2] i>4;
#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
long long a[100];
int main()
{
a[0]=0;
a[1]=1;
a[2]=1;
a[3]=2;
for(int i=4; i<=51; i++)
{
a[i]=a[i-1]+a[i-2];
}
int n,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%lld\n",a
);
}
return 0;
}
相关文章推荐
- [递推简单dp]-hdu 2041 超级楼梯
- 递推—杭电2041 超级楼梯
- HUDJ 2041 超级楼梯 递推
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- HDU 2041--超级楼梯题解(递推求解专题)
- 递推---杭电2041超级楼梯
- (递推入门)超级楼梯 -- HDOJ
- SDUT_2015寒假集训_动规递推_B-超级楼梯
- HDU 2041--超级楼梯(递推求解)
- HDU 2041 超级楼梯【递推】
- HDU 2041--超级楼梯【递推】
- HDU2041 超级楼梯【递推+水题】
- HDOJ 2041 超级楼梯(递推)
- ACMSTEP 3.1.1 超级楼梯 //递推 斐波那契数列
- (HDOJ)1001——超级楼梯(递推)
- HDU 2041 超级楼梯(递推)
- 超级楼梯 【hdu-2041】【递推】
- hdu 2041 超级楼梯(递推)
- YT03-递推求解课后题目-1002 超级楼梯-(6.7日-烟台大学ACM预备队解题报告)