编写功能函数fun( ),计算并返回Fibonacci数列(生兔子问题)的第n项的值。Fibonacci数列:1 1 2 3 5 8 13 21…… 注:必须使用递归函数法 #include int fun(int n) {//必须使用递归函数 补全 } int main() { int n; scanf("%d",&n); printf("%d",fun(n)); return 0; }
代码如下,如有帮助,请采纳一下,谢谢。
#include <stdio.h>
int func(int n)
{
if (n ==0)
{
return 0;
}else if (n == 1)
{
return 1;
}else if (n >1)
{
return func(n-1)+func(n-2);
}else
return -1;
}
void main()
{
int n;
while(1)
{
printf("请输入n:");
scanf("%d",&n);
int d = func(n);
printf("总数=%d\n",d);
}
}