'''
题意：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路：动态规划，dp[n]=dp[n-1]+dp[n-2]
'''
class Solution:
    def jumpFloor(self, number):
        # write code here
        if number<=2:
            return number
        dp=[1,1]
        for i in range(2,number+1):
            dp.append(dp[i-1]+dp[i-2])
        return dp[-1]

da22836baa9e56e92dbeafc89a805e641b5fd90c
<mask token>

<mask token>


class Solution:
    <mask token>

<mask token>


class Solution:

    def jumpFloor(self, number):
        if number <= 2:
            return number
        dp = [1, 1]
        for i in range(2, number + 1):
            dp.append(dp[i - 1] + dp[i - 2])
        return dp[-1]

'''
题意：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路：动态规划，dp[n]=dp[n-1]+dp[n-2]
'''
class Solution:
    def jumpFloor(self, number):
        # write code here
        if number<=2:
            return number
        dp=[1,1]
        for i in range(2,number+1):
            dp.append(dp[i-1]+dp[i-2])
        return dp[-1]
