（简答题）
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：fn≤max而fn+1＞max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）
正确答案
答案解析
略
相似试题
（简答题）
已知k阶斐波那契序列的定义为： f0=0，f1=0，…，fk-2=0，fk-1=0； fn=fn-1+fn-2+…+fn-k，n=k，k+1，… 试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。
（简答题）
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
（简答题）
编一个程序，求费波那契（Fibonacci）序列：1，1，2，3，5，8，……..。请输出前20项。序列满足关系式：Fn=Fn-1+Fn-2
（简答题）
如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
（简答题）
试编写算法求单循环链表的表长。
（简答题）
请用伪代码给出求解斐波那契数的递归算法。
（简答题）
斐波那契（Fibonacci）数列问题：Fibonacci数列递归定义为：
（简答题）
编写循环队列入队和出队的算法。
（简答题）
设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），试编写相应的入队列、出队列算法。
