您當前位置：首頁 > 互聯網 > Climbing Stairs

Climbing Stairs

來源：程序員人生發布時間：2014-11-14 08:08:38 閱讀次數：3310次

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關注

欄目熱點

【燃爆寧波！】CCF算法大會落幕：青年激揚算法，大咖論劍未來！
跨越速運再奪中國零擔三甲！連續四年霸榜的密碼曝光
抖音有效粉絲500個怎么買(個人分享)
2025免費Web 應用防火墻 -- 雷池WAF
降低安全門檻！雷池WAF推出開源版MCP服務，AI賦能運維
第三屆OpenHarmony技術大會星光璀璨，致謝社區貢獻者
降低制造業物流成本，跨越速運交出“跨越式”答卷
第三屆OpenHarmony技術大會應用開發工程技術分論壇成功舉行

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

Climbing Stairs