2943: 【例48.1】 斐波那契数列

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输出斐波那契数列第$n$项。$0$,$1$,$1$,$2$,$3$,$5$,$8$,$13$……

Input

一个正整数$n$,表示第$n$项。

Output

第$n$项是多少。

Sample Input Copy

4

Sample Output Copy

2