青蛙跳台阶问题（动态规划例题）

问题描述

  假设有一个青蛙，一次跳跃可以跳一个台阶或两个台阶，那么青蛙跳上n级台阶，总共有几种跳法呢。

---

状态定义:跳上i阶台阶的共有dp[i]种跳法
起始状态：dp[0]=1,dp[1]=1,dp[2]=2
状态转移:
 分析可知，上第n阶台阶相当于第n-1阶台阶向上跳一个台阶，第n-2个台阶向上跳两个台阶。
 即可以认为第n阶台阶的总跳法=第n-1阶台阶的总跳数+第n-2阶台阶的总跳数。

dp[i]=dp[i-1]+dp[i-2<