西北工業大學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

>>阅读原文<<