分别写出下列函数的递归算法和迭代算法，并求出n=10时的函数值。

　Fib(n)= n 当n=0或n=1

Fib(n-2)+Fib(n-1) 当n 2

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。

　利用上述算法完成下面的各操作，并在每一操作后输出队列状态。

　1)下列元素逐一入队：5,7,3,8,55 状态：5个元素

　2)3个元素出队　　　 状态：２个元素

3)再２个元素出队　　状态：队空

　4)再１个元素出队　　状态：队空（指示下溢）

-Stack and queue