https://blog.csdn.net/tcpipstack/article/details/45173685
一個人爬樓梯，一步可以邁一級，二級，三級台階，如果樓梯有N級，要求編寫程序，求總共有多少種走法。
N級樓梯問題可以划分為：N-1級樓梯，N-2級樓梯，N-3級樓梯的走法之和。
先計算下0，1，2，3及樓梯有多少種走法：
1 --> 1
2 --> 11 2
3 --> 111 12 21 3免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
猜您在找
LeetCode（70）： 爬樓梯
假設你正在爬樓梯，需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階，你有多少種不同的方法可以爬到樓頂呢？
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
[算法專欄] 爬樓梯問題
爬樓梯問題總結 （遞推）
c++ 遞歸之爬樓梯問題
動態規划-爬樓梯問題
Python算法_爬樓梯（08）
Leetcode練習(Python)：動態規划類：第70題：爬樓梯：假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。
圖解算法——跳台階/爬樓梯