070 - Climbing Stairs
2015-12-30 16:45
447 查看
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?
int climbStairs(int n)
{
if (n <= 3) return n? n : 1;
int left = 2, right = 3, tmp;
int i;
for (i = 4; i <= n; i++) {
tmp = left + right;
left = right;
right = tmp;
}
return right;
}
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
int climbStairs(int n)
{
if (n <= 3) return n? n : 1;
int left = 2, right = 3, tmp;
int i;
for (i = 4; i <= n; i++) {
tmp = left + right;
left = right;
right = tmp;
}
return right;
}
相关文章推荐
- POJ-2010 Moo University - Financial Aid
- 自定义View时,用到Paint Canvas的一些温故,只有想不到没有做不到(实例 1,画一个简单的Activity并且实现他能实现的)
- 自定义View时,用到Paint Canvas的一些温故,只有想不到没有做不到(实例 1,画一个简单的Activity并且实现他能实现的)
- Inotify测试(2):inotifywait 与 PyInotify 监控层级比较
- HA(high available)集群配置
- jraiser
- shrio 权限管理filterChainDefinitions过滤器配置
- IBM System 服务器做RAID步骤
- nonatomic, retain,weak,strong用法详解
- Raid3.0数据丢失怎么办
- AIDMA VS AISAS vs ISMAS 营销法则
- UltraISO错误提示问题的解决--缺乏权限
- assign,copy,retain之间的区别
- Container View Controller
- Ubuntu 中sendmail 的安装、配置与发送邮件的具体实现
- 责任链模式 Chain of Responsibility
- cocoapods错误You cannot run CocoaPods as root. (CLAide::Help)解决办法
- 浅析 int main(int argc, char *argv[])
- smtp admin email 似乎可以考虑在
- Troubleshooting ‘RPC server unavailable’ 0x800706BA