动态规划：定义状态比背公式更重要
适合展示爬楼梯、打家劫舍、最长公共子序列、背包入门。
dp[0]=1
dp[1]=1
dp[2]=2
dp[3]=3
dp[4]=5
含义到第 i 阶的方法数
转移dp[i]=dp[i-1]+dp[i-2]
答案dp[n]
适合展示爬楼梯、打家劫舍、最长公共子序列、背包入门。