C语言斐波那契数列

C语言斐波那契数列

求斐波那契数列的前40个数。这个数列有如一下特点：第1,2两个数是1,1.从第三个数开始，该数是其前两个数之和。即该数列为1,1,2,3,5,8,13，…

代码如下

#include <stdio.h>

int Fibon1(int x){
	if(x<=2){
		return 1;
	}else{
		return Fibon1(x-1)+Fibon1(x-2);
	}
}
int main() {
	int Fibon1(int x);
	int ret,i;
	for(i=1;i<=40;i++){
		ret=Fibon1(i);
		printf("%d ",ret);
	}
  	return 0;
}

运行结果：