南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）动态规划

递归的解法： CUT-RoD(P,I)） 1 fn==0 2 return 0 3 q=-0∞ 4 fori Iton 5 4=max(g.pli]+CUT-ROD(p,n-i)) 6 return 4 问题6： 为什么这个算法注 定是低效率的？

递归的解法：

Fibonacci:F=F-+F2 问题7： 如果要你计算第n个 Fibonacci数，你用递归还是 用循环，还是随便？为什么？