AC CODE

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x=1;
    long long a,n[999999]={0};
    n[1]=1;
    n[2]=2;
    n[3]=4;
    for(int i=4;i<=99999;i++){
        n[i]=n[i-1]+n[i-2]+n[i-3];
    }
    while(cin>>a&&a!=0){
        cout<<n[a]<<endl;
    }
    return 0;
}