今天的灵光一现

今天的灵光一现

今天一直思考一个问题，为什么生兔子问题和爬楼梯问题的表达式是一样的，爬楼梯问题是最简单的动态规划问题，然而生兔子作为一个典型斐波那契数列更为直观。动态规划问题感觉就是找到以前高中学到的F(n) = F(n-1) + F(n - 2) + ……这是最简单的例子就是找规律。其实这种东西都是高中的东西，我们不能想得太复杂。。。