c++递归居然超时.....

解题思路:如果想不清楚可以画图，我先画了个类似树的那种图，然后根据表格找到年份对应的数量，发现其实就是个斐波拉且数列，这下就好解决了

注意事项:c++用递归好像会超时，我估计可能是cout和cin吧，比赛的时候还是尽量用printf和scanf吧

参考代码:c语言版递归

#include<stdio.h>

int n;
int f(int n)
{
	if(n<=3)
	{
		return n;
	}
	return f(n-1) + f(n-3);

}

int main()
{
	
	while(1)
	{
		int n;
		scanf("%d",&n);
		if(n == 0)
		{
			break;	
		}	
		printf("%d\n",f(n));
	}	
	return 0;
}

c语言循环版

#include<iostream>

using namespace std;

long long data[1000];

int main()
{
	int n;	
	while(1)
	{
		cin>>n;
		if(n == 0)
		{
			break;
		}
		int i = 0;
		for(i = 1;i<=n;i++)
		{
			if(i<=4)
			{
				data[i] = i;	
			}	
			else
			{
				data[i] = data[i-1] + data[i-3];	
			 } 			
		}	
		cout<<data[n]<<endl;			
	}
	return 0;
}