5457: 【48课】【3293】 斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:38

Description

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

Input

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

Output

第n项是多少。

Sample Input Copy

4

Sample Output Copy

2