西北工业大学NOJ数据结构—010K阶斐波那契数列

k阶斐波那契就是个数都是以前k个数的加和，和常见的2阶斐波那契数列本质上相同（并不，理解可能有难度,,,,）  由于要用循环队列 并且循环队列当中只能放k阶的最后k个数 因此思路以下（\(^o^)/）spa 1.先申请k+1个空间，多出的一个空间仍是用来判断队列是否为空code 2.把其中的k-1个都置零，第k个的值设为1，这样下一个数是k-1个0加1为1，而后再下一个为k-2个零加两个1为2；b

>>阅读原文<<