第四章算法设计与分析-动态规划(3)

引例：

Fibonacci数(数列)的计算

其定义为 F0=0, F1=1 , Fn=Fn-1+Fn-2 (n≥2)

计算此数列可由递归函数完成 int fibo(int n){ int f; if (n<2) f=n; else f=fibo(n-1)+fibo(n-2); return f; }12/14/2012 6:50 PM 3