C语言编程＞第二十四周 ⑥ 下列给定程序中，函数fun的功能是：用递归算法计算斐波拉契级数数列中第n项的值。从第1项起，斐波拉契级数序列为1、1、2、3、5、8、…

例题：下列给定程序中，函数fun的功能是：用递归算法计算斐波拉契级数数列中第n项的值。从第1项起，斐波拉契级数序列为1、1、2、3、5、8、…

例如，若给n输入7，则该项的斐波拉契级数值为13。
请勿改动主函数main与其他函数中的任何内容，仅在fun函数的横线上填写所需的若干表达式或语句。

代码如下：

#include
long fun(int m)
{
     
	switch(m)
	{
     
		case 0:
		return 0;
		case 1:
		case 2:
		return 1;
	}
	return(fun(m-1)+fun(m-2));
}
main()
{
     
	long a;
	int n;
	printf("Input n: ");
	scanf("%d",&n);
	printf("n=%d\n",n);
	a=fun(n);
	printf("a=%d\n\n",a);
}

输出运行窗口如下：

越努力越幸运！
加油，奥力给！！！