裴波那契算法

裴波那契算法，数组算法

#include<stdio.h>

void main()

{

   int a[n];

   int i;

  for(i=1;i<=10;i++)

   { 

         a[1]=1;

         a[2]=1;

         a[n]=a[i-1]+a[i-2];

   }

for(i=0;i<10;i++)

     printf("%d\t",a[i]);

}

 

裴波那契递归算法

#include<stdio.h>//这是递归算法；

int fun(int n)

{

 int f1,f2;

 if(n==1||n==2)return 1;

 else 

 {

  return fun(n-1)+fun(n-2);

 }

}

void main()

{

 for(int i=1;i<=20;i++)

 {

  printf("%d\t",fun(i));

 }

}