求求大佬们救救孩子吧

Question

编写功能函数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; }

Answer 1

代码如下，如有帮助，请采纳一下，谢谢。

#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);
	}
	
}