資訊學奧賽一本通 1201 菲波那契數列

題目傳送

菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。

給出乙個正整數a，要求菲波那契數列中第a個數是多少。

【輸入】

第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a(1≤a≤20)。

【輸出】

輸出有n行，每行輸出對應乙個輸入。輸出應是乙個正整數，為菲波那契數列中第a個數的大小。

【輸入樣例】

452

191

5

14181

1

#include

using
namespace std;
intab
(int v)
int a1=
1,a2=
1,a3;
for(
int i=
3;i<=v;i++
)return a3;
}int
main()
return0;
}

資訊學奧賽一本通 小球（drop）

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...

資訊學奧賽一本通 小球（drop）

this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...

資訊學奧賽一本通（C 版）

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...