HDU - 2041 超級樓梯
來源：程序員人生 發布時間：2016-12-03 10:26:45 閱讀次數：2427次
題目：
Description
有1樓梯共M級，剛開始時你在第1級，若每次只能跨上1級或2級，要走上第M級，共有多少種走法？
Input
輸入數據首先包括1個整數N，表示測試實例的個數，然后是N行數據，每行包括1個整數M（1<=M<=40）,表示樓梯的級數。
Output
對每一個測試實例，請輸出不同走法的數量
斐波那契
代碼：
#include<iostream>
#include<stdio.h>
using namespace std;
long long list[50];
int main()
{
list[1] = 1;
list[2] = 2;
for (int i = 3; i < 50; i++)list[i] = list[i - 1] + list[i - 2];
int n, a;
cin >> n;
while (n--)
{
cin >> a;
cout << list[a⑴] << endl;
}
return 0;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
