quiz3-b.cpp

#include <iostream>
using namespace std;

int fib (int x)
{
  int y;
  if (x>=2)
  {
    y=fib(x-1) + fib (x-2);
    return y;
  }
else
{
  if (x==1)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}
}

int main ()
{
  int x, ans;
  cout << "This program calculates the Fibonacci number that you want."<<endl;
  cout << "Give me a number: ";
  cin >> x;
  ans = fib (x);
  cout << "The Fibonacci number is: "<<ans<<endl;
}