NYOJ 76 超级台阶 (斐波那契)
来源:互联网 发布:网络摄像头的ip自适应 编辑:程序博客网 时间:2024/06/02 04:19
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
斐波那契数列 s[n]=s[n-1]+s[n-2]
打表法 注:规定从一级到一级有0种走法。
已AC代码:
#include<cstdio>int s[41];void cjlt(){s[0]=0,s[1]=1; // 斐波那契 for(int i=2;i<=40;++i)s[i]=s[i-1]+s[i-2];s[1]=0;}int main(){int T,n;cjlt();scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",s[n]);}return 0;}
0 0
- NYOJ 76 超级台阶 (斐波那契)
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- NYOJ 76 超级台阶
- NYOJ-76-超级台阶
- nyoj 76 超级台阶
- Binary Tree Level Order Traversal II
- 技术人生:故事之三十四以人为本
- Http Cookies 和相关概念
- HDU 5452 Minimum Cut(LCA+DFS)
- 使用EasyUI弹出框页面样式乱了——控制弹出框位置
- NYOJ 76 超级台阶 (斐波那契)
- NetBeans初体验
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
- 动态规划之Work Break
- hdu 5464 Clarke and problem (BestCoder Round #56 (div.2))
- 技术人生:故事之三十五金钱第二
- 在浏览器中输入URL,点回车,将发生哪些事
- vmware disk space
- Java中重载和重写的区别