#include <iostream> using namespace std; long long fibonacci(int n) { if (n == 1) { return 1; } else if(n==2){ return 2; } else if(n==3){ return 4; } else{ return fibonacci(n - 1) + fibonacci(n - 2)+fibonacci(n-3); } } int main() { int n,i=0; while(i==0){ cin >> n; if(n!=0){ cout << fibonacci(n) << endl; }else{ break; } } return 0; }