求第n个斐波那契数

递归法求第n个斐波那契数:
#include
using namespace std;
int Fib_num(int n,int p,int q);
int main()
{
  int n;
  cin>>n;
  while(n)
   {
      int m=Fib_num(n,1,1);//函数调用
      cout<<"第 "<>n;
   }
      return 0;
}
  
int Fib_num(int n,int p,int q)//递归函数
{
   if(n==1||n==2)
      return p;
   if(n>2)
      return Fib_num(n-1,1,1)+Fib_num(n-2,1,1);
   if(n<1)
   {
      throw exception("enter error !");//抛出异常
      return 0;
   }
}

你可能感兴趣的:(斐波那契,C++,递归,基础)