練習題目 爬樓梯

一天，果姐想和男票一起去紅高粱吃飯，但在到達紅高粱之前，果姐要爬一段重郵最為可爬的樓梯—奪命天梯！ 果姐每次爬樓梯可以跨一步（上一層台階）或者跨三步（上三層台階），果姐不會選擇跨兩層台階，因為他覺得那樣既不優雅，也不省時。果姐突然想知道，她可以用幾種姿勢（方式）走完這個n層的樓梯呢？ 請聰明的你給她答案！

第一行輸入乙個t，代表乙個有幾組測試資料； 之後t行每行輸入乙個數n，代表樓梯層數（n<=40)

每組測試資料輸出乙個答案

612

34510

112

3428

#include #include using namespace std;

int f(int n,int m)
} }return sum2/sum1;}}
int main()
,t,n;
scanf("%d",&t);
int i=1,t;
while(i<=t) }
i++;
} i=1;
while(i<=t)
return 0;
}

python 練習題 70 爬樓梯

1 2 假設你正在爬樓梯。需要 n 階你才能到達樓頂。34 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？56 78示例 1 910 輸入 n 2 11輸出 2 12解釋 有兩種方法可以爬到樓頂。131.1 階 1 階 142.2 階 15示例 2 1617 輸入 n 3 1...

遞迴題目練習 爬樓梯

在你面前有乙個n階的樓梯，你一步只能上1階或2階。請問計算出你可以採用多少種不同的方式爬完這個樓梯。輸入描述 乙個正整數n n 100 表示這個樓梯一共有多少階 輸出描述 乙個正整數，表示有多少種不同的方式爬完這個樓梯 示例1輸入5輸出 8第一次想到是使用遞迴來實現，但是時間超時了，通過率只有40 ...

lintcode練習 111 爬樓梯

假設你正在爬樓梯，需要n步你才能到達頂部。但每次你只能爬一步或者兩步，你能有多少種不同的方法爬到樓頂部？比如n 3，1 1 1 1 2 2 1 3，共有3種不同的方法 返回 3 很經典的動態規劃問題，第一階只有1，第二階有1 1，2兩種，第三階就有 1，1，1 1，2 2，1三種，第四階有2 3 5...