hdu 2041 超级台阶
来源:互联网 发布:mac联网后无法上网 编辑:程序博客网 时间:2024/05/16 05:30
斐波那契数
问题:
一个简单的数学问题
有一楼梯共10级,如果每次只能跨上1级或2级,要登上第十级,共有( )种不同走法?
最佳答案:
若只有1级楼梯有一种方法。
2级楼梯就会有两种方法。
...
n级楼梯,若先走1步,则下面还剩下n-1级楼梯
如果先走2步,下面还剩下n-2级楼梯
所以走n级楼梯的方法总数是n-1级楼梯的方法总数加上n-2级楼梯的方法总数。
即3级楼梯等于1级楼梯方法数加上2级楼梯方法数 为1+2=3种
4级楼梯等于2级楼梯方法数加上3级楼梯方法数 为2+3=5种
5级楼梯 3+5=8种
6级楼梯 5+8=13种
7级楼梯 8+13=21种
即下一项的种数为前一项的加上等号前面的哪个数,
依次类推10级时有89种
#include<stdio.h>#include<string.h>int main(){ int num[50],i,t,n; scanf("%d",&t); while(t--){ memset(num,0,sizeof(num)); scanf("%d",&n); num[1]=1;num[2]=1; if(n==1) printf("0\n"); else{ for(i=3;i<=n;i++){ num[i]=num[i-1]+num[i-2]; } printf("%d\n",num[n]); } } return 0;}
0 0
- hdu 2041 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- Python计算&绘图——曲线拟合问题
- Ubuntu GCC简介和安装编译环境
- 黑马程序员 交通灯管理系统
- POJ 1067 取石子游戏
- CSS选择器
- hdu 2041 超级台阶
- 用java模拟交通灯系统实现
- HBase导出CSV格式数据的方法
- 【LeetCode】Sort List
- 最短路径--Floyd算法
- 胖子伤不起
- 类成员变量和实例成员变量分别指什么有什么区别(举例说明)?
- [DesignPattern]Observer Pattern (Python)
- Win8 Java Jdk1.6 环境变量配置