概述
剑指offer刷题笔记9（Python）
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
这个问题是跳台阶的扩展版，令F(n)为跳n阶台阶的跳法，那么由题意可知：F(n) = F(n-1)+F(n-2)+……+F(n-(n-1))+F(n-n)，因此可以用和跳台阶一样，用动态规划的办法。但是注意到，这个问题有一种简单方法：
F(n-1) = F(n-2) + F(n-3) +……+F(n-n)
所以：F(n) = F(n-1) + F(n-1) = 2*F(n-1)，当n>=2时。
F(n) = 1，当n = 0或1。
代码
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self,最后
以上就是活泼翅膀为你收集整理的@剑指offer（Python）变态跳台阶剑指offer刷题笔记9（Python）的全部内容，希望文章能够帮你解决@剑指offer（Python）变态跳台阶剑指offer刷题笔记9（Python）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复