Description

費氏數列是一個由0（第0項）和1（第1項）開始的數列，數列裡的每個數值，都是由之前的兩數相加而得出（除了第0項和第1項）

 

費式數列：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 ,610, 987……

 

給定一個整數代表數列的第幾項；請找出該項費式數列的數值

 

Note:

1. 給定的整數>= 0且<=20

 

舉例:

- 若整數為5，則最後輸出結果為費式數列第五項的值，5

- 若整數為10，則最後輸出結果為費式數列第十項的值，55

Input

一個整數 I代表數列的第幾項

Output

輸出比須符合以下格式：

Num

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')
2. Num為費式數列的數值

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss