Climbing Stairs
来源:互联网 发布:袖珍三公主淘宝 编辑:程序博客网 时间:2024/06/11 01:32
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
简单递推
class Solution {public: int climbStairs(int n) { long long ans=0; if(n==1) return 1; if(n==2) return 2; int a=1,b=2; n-=2; while(n--){ ans=a+b; a=b; b=ans; } return ans; }};
0 0
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- jsp九大内置对象之exception对象
- [LeetCode]Valid Sudoku解题记录
- 剪花布条
- jsp总结
- M台机器用来服务用户,我们把机器编号成0到M。每台机器有多个CPU核,我们把核编号为0到Cm
- Climbing Stairs
- Android中外部程序调用方法总结
- linux下安装Fbterm
- Activiti 引擎事件监听模型代码走读
- jsp链接数据库方法
- Ajax技术(7)--AJAX解析XML
- iOS设备框架
- C#中的Invoke
- ElasticSearch基础杂烩-配置-索引-优化