使用循环队列求K阶斐波拉契数列 (Sum K order Fibonacci Numbers base on round-robin queue)
问题描述:用循环队列编写求k阶斐波那契序列中前n+1项(f1,f2,…,fn)的算法,要求满足fnmax,max为某个约定的常数,注意:本题所用循环队列的容量为k,算法结束时,留在队列中的元素为所求k阶斐波那契序列中的最后k项。K阶斐波拉契数列定义:前K-1项为0,第K项为1,从第K+1项起该项为前K项的和。算法描述:1、先将循环队列初始化,即从队首元素到队尾前一个元素共K-1项置0,队尾元素置1