13401 - 求菲波那契数列的第n项
Time Limit : 1 秒
Memory Limit : 128 MB
菲波那契(fibonacci)数（简称菲氏数）定义如下：
f(0) = 0；f(1) = 1；f(n) = f(n-1) + f(n-2)；(其中：n>=2)。
求菲波那契数列第n项的值。(n从0开始计算)
Input
n(0<=n<=45)
Output
菲波那契数列第n项的值
Examples
Input
3
Output
2