1.分别写出下列函数的递归算法和迭代算法，并求出n=10时的函数值。 　Fib(n)= n 当n=0或n=1 Fib(n-2)+Fib(n-1) 当n³ 2 2. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 　利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 　1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 　2)3个元素出队　　　 状态