a095. 費氏數列
Tags : 迴圈 重複結構
Accepted rate : 90人/104人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-05 10:25

Content

輸入一個整數n,顯示費氏數列的第n個值

費氏數列的值為前兩個值相加等於第三個值

例如前8個值依序為:1 1 2 3 5 8 13 21 34

Input

輸入一個整數n

Output

顯示費氏數列的第n個值

費氏數列的值為前兩個值相加等於第三個值

例如前8個值依序為:1 1 2 3 5 8 13 21 34

如果輸入3,則會顯示2

如果輸入4,則會顯示3

如果輸入5,則會顯示5

以此類推

Sample Input #1
3
Sample Output #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
迴圈 重複結構
出處:
[管理者: sssh1198(sssh1198) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」