1257: 超级楼梯(动态规划入门）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

int T;

cin >> T;

while (T--)

{

int n;

cin >> n;

int arr[100] = { 0,0,1,2 };

for (int i = 4; i <= 40; i++)

{

arr[i] = arr[i - 1] + arr[i - 2];

}

cout << arr[n] << endl;

}

return 0;

}