fibonacci数列 (递归与非递归）

#include <stdio.h>

 

 

int Fibonacci(int n)
{
 int an, a1=0, a2=1;
 if(n<=0)
  return a1;
 if(n==1)
  return a2;
 for(int i=1; i<n; ++i)
 {
  an=a1+a2;
  a1=a2;
  a2=an;
 }
 return an;
}

int Fibonacci(int n)
{
 if(n<=0)
  return 0;
 else if(n==1)
  return 1;
 else
  return Fibonacci(n-1)+Fibonacci(n-2);
}

 

 

int main()
{
 printf("%d ", Fibonacci(10));
}