wild_programmers的博客

原创 利用循环队列编写求k阶斐波那契序列中第n+1项fn的算法

利用循环队列编写求k阶斐波那契序列中第n+1项fn的算法 ##记录一下自己做题时的历程 错误示例： SqQueue Q; Q.base=(ElemType )malloc(ksizeof(ElemType)); Q.maxSize=k; Q.front=Q.rear=0; if(k<1||Q.maxSize<1)return ERROR;//错误情况 if(n<k-1)return 0;//小于k-1的情况 else{ int c=0; while (c<k) Q.base[c