[蓝桥杯]母牛的故事

母牛的故事

时间限制: 1Sec 内存限制: 128MB 提交: 20403 解决: 5672

题目描述
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

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

样例输入
2
4
5
0
样例输出
2
4
6

解题思路

将前十个数的答案写出来就能发现规律
ｆ（ｎ）＝ｆ（ｎ－１）＋ｆ（ｎ－３）
我先用递归做了一遍，５０％的超时
就换了一种，先存放数组，然后访问就行

完整代码

#include<iostream> 
using namespace std;

int main()
{
	int m=-1;
	int nn[100];
	nn[0]=0;
	nn[1]=1;
	nn[2]=2;
	nn[3]=3;
	for(int j=4;j<55;j++)
		nn[j]=nn[j-1]+nn[j-3];
	while(cin>>m && m!=0)
		cout<<nn[m]<<endl;
	return 0;
}