HDU 1004スーパー階段

567 ワード

Font Size:


Problem Description


階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?

Input


入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.

Output


各テストインスタンスについて、異なるパスの数を出力します.

Sample Input

2
2
3

Sample Output


12
 
#include #include using namespace std; int main() {     int n;     int fun(int n);     scanf("%d",&n);     int i,k;     for(i=0;i