迭代
#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;
 }


递归
 int Fib(int i)
 {
	if(i<2)
		return i==0?0:1;
	return Fib(i-1)+Fib(i-2);