#include #include using namespace std;
/*可愛的小明特別喜歡爬樓梯，他有的時候一次爬乙個台階，
有的時候一次爬兩個台階，有的時候一次爬三個台階。
如果這個樓梯有36個台階，小明一共有多少種爬法呢？*/
//n層台階，走一步剩下n-1層台階，有n-1層台階它自己那麼多種走法，即有f（n-1）種走法
//n層台階，走兩步剩下n-2層台階，有n-2層台階它自己那麼多種走法，即有f（n-2）種走法
//n層台階，走兩步剩下n-3層台階，有n-3層台階它自己那麼多種走法，即有f（n-3）種走法
//遞迴，第一步有三種走法，第二步進入第一層遞迴，然後又是第一步，。。。剩下有對應自己的走法
//迴圈版本
double fibonacci(int n)
} }return y;}/*
//遞迴版本（壞方法），也可以用動態規劃存起來，但還是沒有迴圈快
double fibonacci(int n)
else if (2 == n)
else if (3 == n)
else
return y;
}}*/
int main()
小明爬樓梯
問題描述 小明每次上台階時，要麼1次上1個台階，要麼1次上兩個台階。現在他站在0級台階，要上到第k 10 k 20 級台階，請問總共有多少種走法。格式 輸入格式 一行乙個整數k 10 k 20 輸出格式 一行乙個整數sum代表總共有多少種走法 樣例 樣例輸入 樣例輸出 演算法思路 台階數為 1 時 ...
python爬樓梯遞迴 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...
python爬樓梯演算法 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...