南陽OJ 語言入門 13 Fibonacci數

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：1 描述

無窮數列1，1，2，3，5，8，13，21，34，55...稱為fibonacci數列，它可以遞迴地定義為

f(n)=1 ...........(n=1或n=2)

f(n)=f(n-1)+f(n-2).....(n>2)

現要你來求第n個斐波納奇數。（第1個、第二個都為1)

輸入第一行是乙個整數m(m<5)表示共有m組測試資料

每次測試資料只有一行，且只有乙個整形數n(n<20)

輸出對每組輸入n，輸出第n個fibonacci數

樣例輸入

313

5

樣例輸出

1

25

**經典題目

上傳者張云聰

#includeint main( void )

int a = 1;
int b = 1;
scanf("%d",&n);
while( n-- )
return 0;
}

南陽OJ 語言入門 24

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸...

南陽OJ 語言入門 266

描述 給定一行字元，逆序輸出此行 空格.數字不輸出 輸入 第一行是乙個整數n n 10 表示測試資料的組數 每組測試資料佔一行，每行資料中間有且只有乙個空格 這樣你可以把此行當成兩個字串讀取 每行字元長度不超過40 並且保證輸入的字元只有空格 1個 數字，小寫字母三種 輸出對應每行測試資料，逆序輸出...

南陽OJ 語言入門 77

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸...