给定程序MOD11.C中函数fun()的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为1、1、2、3、5、8、13、21……例如,若给n输入7,该项的斐波拉契数值为13。
#include<stdio.h>
long fun(int g)
/**********found**********/
switch(g);
case 0:return 0;
/**********found**********/
case 1;case 2;return 1;
retum(fun(g-1)+fun(g-2));
main()
long fib;int n;
printf("Input n:");scanf("%d",&n);printf("n=%d\n",n);
fib=fun(n);
printf("fib=%dn\n\n,fib);