python 青蛙跳台阶

青蛙跳台阶问题是一个经典的递归问题，可以使用递归或动态规划来解决。以下是使用递归和动态规划两种方法的Python代码：

使用递归：

def jumpFloor(n):
    if n <= 2:
        return n
    else:
        return jumpFloor(n-1) + jumpFloor(n-2)

使用动态规划：

def jumpFloor(n):
    if n <= 2:
        return n
    dp = [0] * (n+1)
    dp[1] = 1
    dp[2] = 2
    for i in range(3, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]