hdu2018

http://acm.hdu.edu.cn/showproblem.php?pid=2018

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
using namespace std;

int main()
{
    int f[60];
    memset(f,0,sizeof(f));
    f[1]=1;f[2]=2;f[3]=3;f[4]=4;
    for(int i=5;i<60;i++)
    {
        f[i]=f[i-1]+f[i-3];
    }
    int n;
    while(cin>>n)
    {
        if(n==0)
        break;
        printf("%d\n",f[n]);
    }
    return 0;
}