斐波那契数
Description
菲波那契(fibonacci)数（简称菲氏数）定义为：
f(0) = 0;
f(1) = 1;
f(n) = f(n-1) + f(n-2). n>1的整数
如果写出菲氏数列，则应该是：
0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。
Input Format
输入正整数n（0≤n≤46）Output Format
计算第n项菲氏数1055
菲波那契(fibonacci)数（简称菲氏数）定义为：
f(0) = 0;
f(1) = 1;
f(n) = f(n-1) + f(n-2). n>1的整数
如果写出菲氏数列，则应该是：
0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。
1055