下列给定函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1,斐波拉契数列为:1、1、2、3、5、8、13、21、...... 例如,若给n输入7,则该项的斐波拉契数值为13。 #include long fun(int g) { switch(g); { case 0: return 0; /**********found**********/ ____________ } return( 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 = %d\n\n",fib); }