统计问题

65 阅读 0 评论 43 点赞

我是靠谱客的博主负责板栗，最近开发中收集的这篇文章主要介绍统计问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Input
输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。<br>

Output
输出一共有多少种铺设的方法，每组数据的输出占一行。<br>

Sample Input
3
2
8
12

Sample Output
3
171
2731

#include<iostream>
using namespace std;
int main()
{
long long f[35];
int i, t,n;
f[1] = 1;
f[2] = 3;
cin >> t;
for (i = 3; i <= 32; i++)
f[i] = f[i - 1] + 2*f[i - 2];//2*f[i-2] 是因为3中情况中有一种和i-2是重复的
while (t--)
{
cin >> n;
cout << f[n] << endl;
}
}