斐波那契数列

1、迭代实现打印前40位

#include<stdio.h>

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

2、递归实现

#include<stdio.h>

int Fit(int n)
{
	if(n<2)
		return n==0 ? 0 : 1;
	return Fit(n-1)+Fit(n-2);
}

int main()
{
	for(int i=0;i<40;i++)
	{
		printf("%d ",Fit(i));
	}
	
	return 0;
}