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

Climbing Stairs

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

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個怎么買(個人分享)
買小紅書1000粉可以嗎,對賬號有沒有影響(個人揭秘)
2025免費Web 應用防火墻 -- 雷池WAF
降低安全門檻！雷池WAF推出開源版MCP服務，AI賦能運維
第三屆OpenHarmony技術大會星光璀璨，致謝社區貢獻者
降低制造業物流成本，跨越速運交出“跨越式”答卷

日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

Climbing Stairs