HDU 2018 母牛的故事

 

打表，注意算法应该是a[i] = a[i-1]+a[i-3]

 

#include <stdio.h>
#include <iostream>

using namespace std;


int array[100];

void cow()
{
	int i;
	array[0]=array[1]=array[2]=1;
	for(i=3;i<=55;i++)
	{
		array[i]=array[i-1]+array[i-3];
	} 
	//return array[n+1];
}

void main()
{
	int n;
	cow();
	while(cin>>n && n != 0)
	{
		printf("%d\n",array[n+1]);
	}
}