Background

Special for beginners, ^_^

Description

求斐波那契数列第n项

Input

One integers n, satisfying $0\leq n\leq 32767$ .

Output.

输出斐波那契数列第n项

Samples

7

13

Limitation

1s, 1024KiB for each test case.