青蛙跳台你真的会码？
引言青蛙跳台阶问题是动态规划里较简单的题型了，因为状态转移方程很好找到。但上周末遇到一道青蛙跳台阶面试题，给我难住了。状态方程竟然一时半会想不到！虽然目前是推出状态转移方程了，但颇有感触，遂想就青蛙跳台阶这一类做个总结。普通青蛙跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法？分析如上图，我们假设青蛙站在第i级台阶上那么，在青蛙一次只能跳1级/2级台阶上，它肯定是从第i-1级上跳1级上来的，或者从第i-2级台阶上跳2级上来的，不存在其他可能
