课堂训练题 递归函数求斐波那契数列

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int str(int m){
	if(m==1||m==2)//通过数列的规律发现,前两项都为1,作为递归的终止条件
		return 1;
	else{
		return str(m-1)+str(m-2);//要求第n项,就是求n-1项和n-2项的和
		//牢记str(m)=str(m-1)+str(m-2)
	}
}; 
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)	 
	printf("%d ",str(i));
	printf("\n");
	return 0;
}