‘’’’’
‘’’
6、題目描述
把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。
輸入一個非減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。
例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該陣列的最小值為1。
NOTE：給出的所有元素都大於0，若陣列大小為0，請返回0。
‘’’

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        if rotateArray is None:
            return 0
        else:
            list = []
            n = len(rotateArray)
            for i in range(n):
                list.append(rotateArray[n-1-i])
                i +=1
            min = 0
            j = 1
            while j < n:
                if list[min]<=list[j]:
                    j +=1
                else:
                    min = j
                    j +=1
            return list[min]
 

‘’’
7、題目描述
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
‘’’

class Solution:
    def Fibonacci(self, n):
        # write code here
        result = [0,1,1,2]
        while len(result)<=n:
             result.append(result[-1]+result[-2])
        return result[n]

‘’’
8、題目描述
一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。
‘’’

class Solution:
    def jumpFloor(self, number):
        if number==0|number==1|number==2:
            return number
        else:
            result = [0,1,2]
            while len(result)<=number:
                result.append(result[-1]+result[-2])
            return result[number]

‘’’
9、題目描述
一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
‘’’

class Solution:
    def jumpFloorII(self, number):
        # write code here
        if number==0|number==1|number==2:
            return number
        else:
            result = [0,1,2]
            while len(result)<=number:
                result.append(result[-1]*2)
            return result[number]

‘’’
10、題目描述
我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
‘’’

class Solution:
    def rectCover(self, number):
        result = [0,1,2]
        while len(result)<=number:
            result.append(result[-1]+result[-2])
        return result[number]