剑指Offer_编程题09：变态跳台阶
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
牛客网：链接
我们使用数学归纳法不难发现，跳法f(n)=2^(n-1)。
# -*- coding:utf-8 -*-
class Solution:def jumpFloorII(self, number):# write code hereif number < 3:return numberreturn pow(2, number-1)
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！