DAY2 做題變態青蛙跳臺階

lvkx發表於2020-10-04

題目描述

一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

# -*- coding:utf-8 -*-
# 1 1  2 2  3 4  4 8  5 16  n 2的(n-1)次方
class Solution:
    def jumpFloorII(self, number):
        # write code here
        c=pow(2, number-1)
        return c

 

相關文章