Problem-J

概述：有个台阶，每次只能上一阶或者两阶，问要到某一台阶，共有多少种走法。

思路：动态规划的问题，用斐波那契数列解题，每上一层台阶，从相邻的下台阶只有一种方式，但是上下台阶有不同方式，然后相隔的下台阶上这个台阶也有一种方式，同时上相隔的台阶有不同的方式，所以相加就是上这个台阶的方式，斐波那契数列。

感想：下午写完的题目好像忘记写感想了。。这两道题目都是斐波那契数列的题目，推理找出规律就简单了，所以并不难。

#include<iostream>
#include<fstream>
using namespace std;

int main()
{
//ifstream cin("in.txt");
int N;
cin >> N;
while (N--)
{
int M;
cin >> M;
int fl[41] = { 0 };
fl[1] = 1;
fl[2] = 1;
for (int i = 3;i <= 40;i++)
fl[i] = fl[i - 1] + fl[i - 2];
cout << fl[M] << endl;
}
return 0;
}