国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置：首页 > 互联网 > Climbing Stairs

Climbing Stairs

来源：程序员人生   发布时间：2014-11-14 08:08:38 阅读次数：3171次

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; } };


生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------

上一篇 linux shell中的$0,$?,$!和<<'END'

下一篇 快速搞定Eclipse的语法高亮

分享到:
------分隔线----------------------------
为码而活
为码而活
积分：4237
15粉丝
7关注
栏目热点

程序员人生，我编程，我富裕，记住wfuyu网，php教程，php学习，php手册，CMS模版制作

声明：本站大部分内容是作者原创，少部分收集于互联网供大家一起学习，原版权很多不明，如有侵权请联系本站，谢谢！

粤ICP备14040726号-1   2015-2020 程序员人生 版权所有

平平安安 备案网站
关闭
程序员人生