Problem1292--【例48.1】 斐波那契数列

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

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Solved: 20Submit: 38Statistics

Description

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

Input

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

Output

第$n$项是多少。

Sample Input Copy 

4

Sample Output Copy 

2

Source/Category

函数 信息学奥赛一本通.编程启蒙 
SubmitWeb Board