13401 - 求菲波那契数列的第n项
时间限制 : 1 秒
内存限制 : 128 MB
菲波那契(fibonacci)数（简称菲氏数）定义如下：
f(0) = 0；f(1) = 1；f(n) = f(n-1) + f(n-2)；(其中：n>=2)。
求菲波那契数列第n项的值。(n从0开始计算)
输入
n(0<=n<=45)
输出
菲波那契数列第n项的值
样例
输入
3
输出
2