斐波那契数列

斐波那契数列普通版本

#include <stdio.h>

int main(int argc,char *argv[])
{
    int i;
    int a[40];
a[0]=0;
a[1]=1;
printf("%d\n%d\n",a[0],a[1]);
for (i=0;i<40;i++)
{
a[i]=a[i-1]+a[i-2];
printf ("%d\n",a[i]);
    }
    printf("\n");
return 0;

}

斐波那契递归函数

#include <stdio.h>
 int Fbi(int i)
{
if(i<2)
{
 return i==0?0:1;
 return Fbi(i-1)+Fbi(i-2);
}
}
  
 
 
int main()
{
int i;
for(i=0;i<40;i++)
{
 printf("%d",Fbi(i));
}
return 0;
}