C++数据结构--递归--最大公约数，斐波那契数

1.最大公约数

公式：

 




 
int gcd(int a,int b)
{
if(b==0)
{
return a;
}
  gcd(b,a%b);
}
int main()
{
  cout<//6
  return 0;
}








2.斐波那契数
  定义：
 
  
  *递归版本     
  int fib(int n)
  {
      if(n<=1)
       {
         return n;
        }
       else
        {
          return fib(n-1)+fib(n-2);
         }
  }


   int main()
   {
     for(int i=0;i<6;i++)
     {
        cout<       }
     
      return 0;
   }
      
 output:
  0 1 1 2 3 5




 *非递归版本

int fibter(int n)
  {
      if(n<=1)
       {
         return n;
       }
       else
        {
           int oneback=1,twoback=0,current;
           for(int i=2;i<=n;i++)
           {
            current=oneback+twoback;
            twoback=oneback;
            oneback=current;
           }
           return current;
        }
  }


   int main()
   {
     for(int i=0;i<6;i++)
     {
        cout<      }
     
      return 0;
   }
       
output:
  0 1 1 2 3 5