2018

#include <stdio.h>
int main (void)
{
    int n,i,s,a,b,c,d,t;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n)
            break;
        if(n>3)
        {
            a=1,b=2,c=3;
            for(i=0;i<n-3;i++)   //已经用a,b,c代替1,2,3天的头数了
            {
                s=a+c;
                a=b,b=c,c=s;
            }
        }
        else
            s=n;
        printf("%d\n",s);
    }
    return 0;
}