数乌龟（王八）

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n),n!=0)
    {
        if(n==1)
            printf("1\n");
        if(n==2)
            printf("2\n");
        if(n==3)
            printf("3\n");
            if(n>3)
            {
                int a1=2,a2=1,a3,a=3;
                int i;
                for(i=4; i<=n; i++)
                {
                    a3=a2;
                    a2=a1;
                    a1=a;
                    a=a1+a3;
                }
                printf("%d\n",a);


            }
    }


    return 0;
}