斐波那契数列的实现

斐波那契数列是数学上的一道看上去没有规律但事实上他是有规律的，其规律就是后一位数等与它前两位数相加。 例如：1，1，2，3，5......等等。 下面就是用代码实现斐波那契数列

#include<stdio.h>
int sum(int a){
	if(a<=2){
		return 1;
	}else{
		int c=sum(a-1)+sum(a-2);//关键代码，不断的用前两个数相加并把值赋值给C，并返回给主函数。
		return c;
	}		
}
int main(){
	int a;//a是控制打印斐波那契的个数
	scanf("%d",&a);

for(int i=1;i<=a;i++){
	int b=sum(i);
	printf("%d ",b);
	}
	return 0;
} 

这里使用了递归的思想实现。