爬楼梯(略水)
来源:互联网 发布:linux强制删除用户命令 编辑:程序博客网 时间:2024/05/02 00:49
题目描述
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级
也可以第一次走两级,第二次走一级,一共3种方法。
Input
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30
Output
不同的走法数,每一行输入对应一行输出
题解
递归 爬到n阶两种情况
1 从n-1 爬一阶上来
2 从n-2 爬两阶上来
c=f(n-1)+f(n-2);
int f(int n){int c=0;if (n==1) c=1;else if (n==2) c=2;else c=f(n-1)+f(n-2);return c;}
0 0
- 爬楼梯(略水)
- 爬楼梯(DP)
- 爬楼梯(算法)
- 爬楼梯(程序)
- 爬楼梯(递归)
- 爬楼梯(leetcode-70)
- Climbing Stairs(爬楼梯)
- 计蒜客 爬楼梯 (dp)
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- Swift3.0--运行时加载属性列表
- java通过freemark生成通用的网页书签
- 【剑指offer】旋转数字的最小数字
- 2017.02.08进制,变量交换
- 打印mapper.xml中执行的sql语句
- 爬楼梯(略水)
- VS2010动态库只生成DLL不生成LIB的解决方法
- 将一个Android项目作为另一个Android Library给其他项目使用
- Android 内存释放与泄漏的一点理解
- 【高并发简单解决方案】redis队列缓存 + 批量入库 + php离线整合
- 【那些年遇到过的面试题】 grep find 区别
- MLaPP Chapter 6 Frequentist statistics 频率学派统计学
- 逻辑思维训练(一)
- AndroidStudio MAT内存分析