فیبوناچی به صورت بازگشتی

[karim orooji]

#include <iostream.h>

int fib(int);

int main()

{

  int x;

  cout<<"number = ";

  cin>>x;

  cout<<fib(x);

  return 0;

}

//=======================

int fib(int n)

{

  if(n==1 || n==2)

  return 1;

  else

  return fib(n-1)+ fib(n-2);

}