跳台阶/斐波那契数列
来源:互联网 发布:ios 谓词过滤数组字典 编辑:程序博客网 时间:2024/05/11 19:50
一次可以跳1或2个台阶,求跳到n个台阶有几种跳法
n==1,只有1种跳法
n==2,有2种跳法
n==3,有3种跳法
Climbing Stairs
cur=cur+prev依次累加即可
class Solution {public: int climbStairs(int n) { int prev=0; int cur=1; for(int i=1;i<=n;++i) { int temp=cur; cur+=prev; prev=temp; } return cur; }};
0 0
- 跳台阶/斐波那契数列
- 青蛙跳台阶(斐波那契数列应用)
- 斐波那契数列及青蛙跳台阶问题
- 斐波那契数列(青蛙跳台阶)
- C++实现斐波那契数列/青蛙跳台阶
- 跳台阶(斐波那契数列)
- 2、斐波那契数列以及青蛙跳台阶
- 跳台阶——斐波那契数列问题
- 斐波那契数列及青蛙跳台阶问题
- 斐波那契数列及青蛙跳台阶问题
- 跳台阶(同斐波那契数列)
- 青蛙跳台阶----斐波那契数列
- 青蛙跳台阶问题&&斐波那契数列问题
- 斐波那契数列衍生:求青蛙跳台阶
- 实现斐波那契数列(跳台阶问题)
- 跳台阶问题--斐波那契数列
- 斐波那契数列变形之跳台阶问题
- 斐波那契数列变形之青蛙跳台阶
- COBOL parsing command-line options
- 栈和队列初学总结
- 多主机多站点情景下awstats日志分析
- 139. Word Break
- findAll
- 跳台阶/斐波那契数列
- 【N皇后问题】
- 面向对象_类名作为返回值类型
- VC维理解
- 资深ios开发工程师收藏的iOS干货文章、大神的blog博客
- 深入JVM之G1收集器
- 算法设计--整数划分问题
- CIDR的IP地址与可分配的IP地址辨析
- Ubuntu转换H264,X264,MP4