C - 超級樓梯

標籤：

Description

有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？

Input

輸入資料首先包含一個整數N，表示測試執行個體的個數，然後是N行資料，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。

Output

對於每個測試執行個體，請輸出不同走法的數量

Sample Input

223

Sample Output

12

#include<cstdio>#include<cstring>#include<iostream>#include<stdlib.h>#include<vector>#include<queue>#include<cmath>using namespace std;#define maxn 100#define oo 0x3f3f3f#define PI 3.1415926535897932int n;int k;long long dp[maxn];void init(){    for(int i=4; i<=maxn; i++)        dp[i] = dp[i-2] + dp[i-1];}int main(){    int t,m;    scanf("%d",&t);    while(t--)    {        scanf("%d",&m);        dp[1] = 1;        dp[2] = 1;        dp[3] = 2;        init();        printf("%I64d\n",dp[m]);    }    return 0;}

 

C - 超級樓梯