class Q:

    def __init__(self):

        self.maxQSize=10

        self.s=[None for x in range(self.maxQSize)]

        self.front=0

        self.rear=0

    def IsEmptyQ(self):

        if self.front == self.rear:

            result=True

        else:

            result = False

        return result

    def EnQ(self,x):

        if (self.rear < self.maxQSize-1):

            self.s[self.rear]=x

            self.rear += 1

            print(f"进队列{self.rear}：{x}")

        else:

            return

    def DeQ(self):

        if self.IsEmptyQ():

            print("队列空")

        else:

            deq= self.s[self.front]

            self.front +=1

            return deq

    def GetHead(self):

        if self.IsEmptyQ():

            print("队列空")

        else:

            return self.s[self.front]

"""

先将当前月份的初始值设置为1，起始的小兔总数（队头元素）和第一个月的小兔总数（队尾元素）依次放入队列中，

此时的队尾元素即为当前月份的小兔总数。

"""

def Fibonacci(n):

    qu=Q()

    qu.EnQ(1)

    qu.EnQ(1)

    start=0

    while start < n-2:

        numHead = qu.DeQ()

        numRear = qu.GetHead()

        qu.EnQ(numHead + numRear)

        start +=1

    return qu.s[qu.rear-1]

print(Fibonacci(5))