a172: 費氏數列
Tags :
Accepted rate : 74人/88人 ( 84% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-01-06 16:46

Content

費氏數列是由0和1開始,之後的數就是由之前的兩數相加而得出。例如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 …

 

請設計一款程式,找出費氏數列中第m個數值

Input

一個整數數值 m

Output

費氏數列中第 m 個數值

Sample Input #1
7
Sample Output #1
8
Sample Input #2
10
Sample Output #2
34
Sample Input #3
1
Sample Output #3
0
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
Hint :
Tags:
出處:
GMCC 範例 [管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
1658
1650139-x@g.... (P6D33溫庭昊)
a172
加油
53 2024-07-15 09:07