XTUOJ 1305 斐波那契區間

題目

題目描述

乙個數列a1,a2,⋯,an，如果對於區間[l,r],

輸入第一行是乙個整數t(1≤t≤1000)，表示樣例的個數。

每個樣例有兩行，第一行是數列的元素個數n(2≤n≤10000)。

第二行是n個整數ai(0≤ai≤109)。

輸出每行輸出乙個樣例的結果。

樣例輸入210

1 2 3 5 8 13 21 34 55 89

51 1 1 1 1 1

樣例輸出102

根據a[i+2]=a[i+1]+a[i]，可以直接遍歷陣列查詢最長的滿足這個要求的長度。我的**如下。

#include #include using namespace std;

int a[10005];
int main(int argc, char const **ar**) 
//遍歷陣列查詢滿足要求的最長長度 
for(int i = 0; i < n-2; i++) 
cnt = 2;
}} printf("%d\n", cnt > temp ? cnt:temp);
} return 0;
}

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...

斐波那契堆

以下是實現的程式 肯定可以再優化的。include include include include using namespace std class node delete m child m child null class fibonacciheap node insert int key v...