斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，例如：1、1、2、3、5、8、13、21、34、55。

#include<stdio.h>
int f(int n);
int main()
{   int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
	printf("%d ",f(i));
	}
	return 0;
}
int f(int n){ 
	if (n==1||n==2){
		return 1;
	}
	return f(n-1)+f(n-2);
}