实现函数fun(int x),该函数fun的功能是:用递归的方法计算斐波那契数列的第x项,再编写主程序调用该函数,从键盘上输入一个整数n,并在屏幕上斐波那契数列的前n项结果。
#include<stdio.h>
int fun(int n)
{
if(n==1||n==2)
return 1;
else return fun(n-1)+fun(n-2);
}
int main()
{
int n;
scanf("%d", &n);
for(int i=1;i<=n;i++)
printf("%d ", fun(i));
return 0;
}