动态规划

斐波那契数列

斐波那契数列（Fibonacci sequence），其数值为：1、1、2、3、5、8、13、21、34……

状态转移方程

状态转移方程是动态规划中的一个核心概念，它描述了问题求解过程中不同阶段状态之间的关系。

F(n) = F(n−1) + F(n−2)，n ≥ 3，F(1) = 1，F(2) = 1