ACM-练习题3

K - 母牛的故事

题目：有一头母牛，它每年年中生一头小母牛。每头小母牛从第四个年头开始，每年年中也生一头小母牛。请编程实现在第 n年的时候（不算第 n 年出生的小母牛），共有多少头母牛？
输入格式
输入包括一个整数 n(0 < n < 55)
输出格式
输出在第 n年的时候母牛的数量
Sample Input
2
Sample Output
2
Sample Input2
5
Sample Output2
6
思路： 就相当于变形的斐波那契数列

#include<stdio.h>
int main()
{
	int fac[100];
	int i,n;
	while(scanf("%d",&n)!=EOF)
	{
		fac[1]=1;
		fac[2]=2;
		fac[3]=3;
		for(i=4;i<=n;i++)
		{
			fac[i]=fac[i-3]+fac[i-1];
		}
		printf("%d\n",fac[n]);
	}
	return 0;
}