2.3递归实现斐波那契数列

# include <iostream>  
using  namespace std; 

//1、1、2、3、5、8、13、21

int fib(int n){
  if(n == 1 || n == 2)
    return 1;
  else
    return fib(n - 1) + fib(n - 2); 
} 

int main(){
  int n;
  cout << "请输入一个整数：N" << endl;
  cin>>n;
  cout << fib(n) << endl; 
  return 0; 
}