南陽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

注：此題為：南陽oj 題目13 fibonacci數

說明：斐波那契數列：規則  f[i]=f[i-1]+f[i-2]; 

全域性變數的使用

已ac源**：

01.#include

02.intf[25]=;

03.intyjj()

04.

10.}

11.intmain()

12.

23.return0;

24.}

南陽oj 題目57 6174問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數，把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087 8730 378 8352 85...

南陽oj 題目198 數數

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 我們平時數數都是喜歡從左向右數的，但是我們的小白同學最近聽說德國人數數和我們有些不同，他們正好和我們相反，是從右向左數的。因此當他看到123時會說 321 現在有一位德國來的教授在鄭州大學進行關於acm的講座。現在他聘請你來擔任...

南陽oj 題目62 笨小熊

時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 笨小熊的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現...