回分類題庫
d013: 費氏數列
出處:

Difficulity : 1
Accepted : 911 Times | Submit :3476 Times | Clicks : 13475
Accepted : 807 Users | Submit : 964 Users | Accepted rate : 84%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 05:39

Content :

費氏數列(Fibonacci Number)是一個整數的數列,其第一項為 1,第二項為 1,其後第 k 項為第 k-1 項和第 k-2 項之和。例第三項為 1 + 1 = 2。請設計一個程式來計算 Fibonacci Number。

Input :

一行包含一個整數k,0 < k < 48。

Output :

計算 Fibonacci Number 第 k 項,並輸出成一行。

Sample Input :

1
2

Sample Output :

1
1

Hint :

要用迴圈實作,用遞迴實作作會超過時間。
for ( odd = 1, even = i = 0; i < k; odd += even, even += odd, i += 2 ) ;

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (14)

C++
C
JAVA
23520. etude (42 ms , 290KB)
17519. Bug (44 ms , 228KB)
7083. r159734682 (44 ms , 231KB)
6203. pcsh710742 (44 ms , 378KB)
7092. sivs712147 (45 ms , 232KB)
17510. zxm20243 (32 ms , 242KB)
13062. nipa (33 ms , 230KB)
5766. kenbarbara (33 ms , 238KB)
17453. lightening7 (34 ms , 240KB)
13061. nipa (34 ms , 233KB)
75430. ag100j (430 ms , 17933KB)
51912. nwgs524513cja ( 1 s , 17390KB)
48856. nwgs524513cja ( 1 s , 17314KB)
43567. KennyLiu ( 1.2 s , 18134KB)
65520. s021582 ( 1.6 s , 24843KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡