Description

已知費氏數列的定義為:

F₀ = 0

F₁ = 1

F_n = F_n-1 + F_n-2 , for n >1

 

給定一非負整數n

請印出F_n為多少

Input

一非負整數n, n<40

Output

F_n

Sample Input  Download

Sample Output  Download

Tags

Discuss