1893 丁磊养猪的故事

描述

丁磊同志是163网站CEO，三十多岁了，为了促进中国的养猪事业，受网易董事会和数千员工的委托，不惜千万，投资养猪。一个IT人，毫无利己的动机，把中国人民的养猪事业当做他自己的事业，这是什么精神？这是国际互联主义的精神，这是共同IT主义的精神，每一个中国IT人都要学习这种精神。——摘自《赞“丁磊养猪”》

2009年2月17日，丁磊公开表示，网易将投资数千万元在浙江建立养猪场，并将为此创办养猪网，将农业与互联网行业相结合。在当今互联网时代，人们见证了芙蓉姐姐的成名历程，也习惯了诸如凤姐等人的作秀炒作，按说区区一个“养猪事件”也应该见怪不怪了，但丁磊养猪消息一出，众人仍然被雷到了，雷得大家不得不去认真搜索一下这场互联网史上最严肃的作秀，以窥其养猪背后真正的目的。

但不管外界如何看待此事，引起广泛关注的 “丁磊养猪”计划逐渐从口号变为现实——2009年11月，网易在浙江的生猪养殖基地已经选定，并已经准备好一切硬件条件。在2010年1月1日，基地引进一只刚出生的母猪幼仔，假设每只小母猪从第3个年头开始，每年的第一天都会生出4只小母猪，另外，基地也在每年的12月31日售出所有差一天就要年满5周岁的猪。请帮忙计算在第N年（2010年是第一年）的今天（5月16日），网易的养猪基地会存栏多少只猪?

输入

输入数据第一行是一个整数T(0<T<=20).

接下来有T行，每行有一个数N(0<N<=20)含义如上所述。

输出

对于每个测试实例，输出在第N年年中的时候母猪的数量，每组数据的输出占一行。

样例输入

3
2
3
5

样例输出

1
5
29

简单的模拟题，类似于斐波拉契兔子问题

#include <stdio.h>

int main()
{
	int test, n;
	int a[22] = {0, 1, 0, 4, 4};
	int sum[22] = {0, 1, 1, 5, 9};
	int i;
	for (i = 5; i < 21; ++i)
	{
		a[i] = (a[i - 2] + a[i - 3] + a[i - 4]) * 4;
		sum[i] = sum[i - 1] + a[i] - a[i - 5];
	}
	scanf("%d", &test);
	for (; test > 0; --test)
	{
		scanf("%d", &n);
		printf("%d\n", sum[n]);
	}
	return 0;
}