该问题的算法为: int fact(intn) i int if(==0)return(1); ese i m=n*Fact(n-1); return(m);) 例2试编一个递归函数,求第n项 Fibonaco级数的 值。 假设使用 Fiona(n)表示第n项 Fibonaco级数的值, 根据 Fibonacci级数的计算公式: n 1 Fibona(n)= 1 n=2 Fibona(n-1)+ Fibona(n-2) n>2该问题的算法为： int Fact ( int n ) { int m; if (n= =0) return(1); else { m=n*Fact(n-1); return(m); } } 例2 试编一个递归函数，求第n项Fibonacci级数的 值。 假设使用Fibona(n)表示第n项Fibonacci级数的值， 根据Fibonacci级数的计算公式： 1 n=1 Fibona(n)= 1 n=2 Fibona(n-1)+ Fibona(n-2) n>2