#include <iostream>

using namespace std;


unsigned int fibo1(unsigned int n)
{
  if (n < 0) return 0;
  else if (n == 0) return 1;
  else if (n == 1) return 1;
  else return fibo1(n-1) + fibo1(n-2);
}


int main() {

  unsigned int input = 1;

  while (input != 0) {
    cout << "Enter the number: ";
    cin >> input;
    cout << "The result is " << fibo1(input) << endl;;
  }

  return 0;
}