超級樓梯

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47105????Accepted Submission(s): 24020


Problem Description 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？
Input 輸入數據首先包含一個整數N，表示測試實例的個數，然后是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。
Output 對于每個測試實例，請輸出不同走法的數量
Sample Input 2 2 3
Sample Output 1 2
Author lcy
Source 2005實驗班短學期考試 ?利用遞推關系，就是Fibonacci數列,面對第n級臺階，可以選擇一步跨上，也可以跨兩步上去，所以對于一步的是f(n - 1)，對于兩步的是f(n - 2)，所以得到遞推關系是f(n) = f(n - 1) + f(n - 2) #include <cstdio> #include <cmath> #include <cstring> #include <iostream> #include <algorithm> #define MAX_N 205 using namespace std;int ans[MAX_N];void pre() {ans[1] = 1;ans[2] = 2;for (int i = 3; i < 50; i++) {ans[i] = ans[i - 1] + ans[i - 2];} }int main() {int t, n;pre();scanf("%d", &t);while (t--) {scanf("%d", &n);printf("%d\n", ans[n - 1]);}return 0; }

轉載于:https://www.cnblogs.com/cniwoq/p/6770948.html

總結

以上是生活随笔為你收集整理的航电 2041 超级楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。