86 母牛的数量

f(1) = f(2) =f(3) = 1;f(n) = f(n - 1) + f(n - 3); (n >= 4)

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？说明：假设在第n年及之前所有牛都不曾死亡。

输入说明 :

首先输入一个T，表示以下包含T行输入数据（测试实例），每行包括一个整数n(0<n<55)，n的含义如题目中描述。

输出说明 :

对于每个测试实例，输出在第n年的时候母牛的数量。

每个输出占一行，行首与行尾均无空格，最后无空行。

输入范例 :

3
1
30
53

输出范例 :

1
85626
563332848

#include<stdio.h>
#include<memory.h>
int num(int n);
int main(){
	int n,i,year;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&year);
		printf("%d\n",num(year-1));
	}
	return 0;
}
int num(int n){
	int a[56];
	a[0]=1;
	a[1]=2;
	a[2]=3;
	if(n>=0&&n<=2){
		return a[n];
	}
	for(int i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-3];
	}
	return a[n];
}