超级楼梯
来源:互联网 发布:细骨料试验记录数据 编辑:程序博客网 时间:2024/06/09 20:06
#include<stdio.h>int main(){ int n,m; scanf("%d",&n); int f[42]; f[0]=0; f[1]=1; f[2]=2; while(n--) { scanf("%d",&m); for(int i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; printf("%d",f[m-1]); if(m!=0) printf("\n"); } return 0;}
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23532 Accepted Submission(s): 12084
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12这是一个简单地递归问题 注意 当数据输入为一时 显示数据为0 ;f[n]=f[n-1]+f[n-2];
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- java语言程序设计基础篇--第十九章--练习题19.1
- iOS: NSFileHandle的方法offsetInFile
- Javascript 中的 __proto__ 和 prototype 的一些理解
- Big Data 應用:第二季(4~6月)台湾地区Game APP 变动分布趋势图
- HDU 4634 Swipe Bo (搜索)
- 超级楼梯
- iOS: NSFileHandle的方法readDataOfLength:
- 浅谈Linux的内存管理机制
- c++ 拷贝构造练习
- UIImageView圆角,自适应图片宽高比例,图片拉伸,缩放比例
- iOS: NSFileHandle的方法readDataToEndOfFile
- hdu 4632 Palindrome subsequence 多校第四场
- Android开发之Thread类分析
- 2013 多校联合4 1011 Fliping game (hdu 4642)