HDU 2041

Problem Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

 

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

 

Output

对于每个测试实例，请输出不同走法的数量

 

Sample Input

2 2 3

 

Sample Output

1 2

 

这个题目，找到规律，后面一个数是前面两个数之和，然后打表。再输入就欧克 。

 

#include <iostream>
using namespace std;

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int M;
        scanf("%d",&M); 
        int arr[50];
        arr[1] = 1;
        arr[0] = 0;
        for(int i = 2; i <= 40; i++)
            arr[i] = arr[i-1] + arr[i-2];
            
        cout<<arr[M]<<endl;
    }
    return 0;
}