题目
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
dp
代码
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
dp = [1 for i in range(number + 1)]
if number < 1: return 0
i = 2;
while i <= number:
j = 1;
while j < i:
dp[i] += dp[j]
j += 1
i += 1
return dp[number]