方块与收纳盒

##简单dp
title：
链接：https://ac.nowcoder.com/acm/problem/14975
来源：牛客网

现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒

输入描述:
第一行是样例数T
第2到2+T-1行每行有一个整数n（n<=80），描述每个样例中的n。

输出描述:
对于每个样例输出对应的方法数

示例：
输入
3
1
2
4
输出
1
2
5

题目分析：题目不难，思路就是dp[i]=dp[i-1]+dp[i-2]。

#include<iostream>
using namespace std;
int main()
{
int t;
cin >> t;
long long dp[81]={0};
dp[1]=1;dp[2]=2;
for(int i=3;i<81;i++) dp[i]=dp[i-1]+dp[i-2];
while(t--)
{
int n;
cin >> n;
cout << dp[n] << endl;
}
return 0;
}

对于动态规划专题一直不是很理解，关键还是得刷题，当然首先得要理解这种思路，刷题写代码只是为了巩固、加深自己的理解。