python-用代码实现队列，处理斐波那契数列

队列在进行数据操作时必须遵循“先进先出（Firstin Firstout，FIFO）”的原则，这一特点决定了队列的基本操作需要在其两端进行

队列（Queue）的基本操作通常在队列的两端被执行，其中执行插入元素操作的一端被称为队尾（rear）；执行删除元素操作的一端被称为队头（front）。

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))