西南民族大学第十届校赛（同步赛）(G题——不想再WA了)

版权声明：本人原创，转载请注明出处！ https://blog.csdn.net/qq_29117927/article/details/85535409

题目描述
欢迎参加西南民族大学 2018 年校赛。
对于你来说，做题 WA 了 是一件很痛苦的事，所以你从现在开始不想再看到有题 WA 了。
那么现在给你 A，C，W 三种字符，问组成一个长度为 n（不含 WA，即 W 后一个字符不能为 A ) 的字符串，总共有多少种方案？( T 组数据)

输入描述:
先输入一个 T，表示有 T 组数据。
然后输入需要组成字符串的长度 n_i (1 <= i <= T)
1 <= T <= 10
1 <= n_i <= 10

输出描述:
对于每个 n_i 输出对应的答案

示例1
输入
2
1
2
输出
3
8

这道题本身不难，但是需要读题者认真分析找出其中的解题规律，通过找规律可以知道，该题的答案就是斐波那契数列从第四项开始偶数项的值
斐波那契数列（1，1，2，3，5，8，13，21，…）。

#include<iostream>
using namespace std;
int main()
{
	int n,t,i,s=1,s1=1,s2;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=1;i<=2*n;i++)
		{
			s2=s+s1;
			s=s1;
			s1=s2;
		}
		cout<<s2<<endl;
		s1=1;
		s=1;
	}
}