10.3递归Fibonscci

 

【问题描述】用递归函数实现，求Fibonacci数列前10个数；

 

递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1

【输入形式】
【输出形式】数与数之间空一格，5个数换一行

【样例输入】

【样例输出】

1 1 2 3 5
8 13 21 34 55

#include<stdio.h>
int Fib(int n)
{ 
	int f;
	if(n<=2)
		f=1;
	else
		f=Fib(n-2)+Fib(n-1);
	return f;
}
int main()
{ 
int n,y;
for(n=1;n<=10;n++)
{
	y=Fib(n);
	if(n%5==0)
	printf("%d\n",y);

	else printf("%d ",y);
}

return 0;
}