斐波那契数列的实现

 

 

 

斐波那契数列为1,1,2,3,5,8,13.........

 

 

用两种方法进行实现：

 

 

 

 

1.递归法

 

 

# include <stdio.h>

 

 

void fibon(int n)

{

 

 

 

 

if(n==0||n==1)
 {
  return 1;
 }
 else
  return fibon(n-1)+fibon(n-2);
}

 

 

int  main()

 

 

{

    for(int i=0;i<10;i++)
 {
  printf("%d\n",fibon(i));
 }
}

 

 

2.用循环实现

 

# include<stdio.h>
int fibon(int n)
{
 int f1=1;
 int f2=1;
 int f3=1;
 {
  for(int i=2;i<n;i++)
  {
   f3=f1+f2;
   f1=f2;
   f2=f3;
  }
  return f3;
 }
}
 

int main()
{
 for(int i=0;i<10;i++)
 {
  printf("%d\n",fibon(i));
 }
}