1145: §1 4 菲波那契数
[Creator : ]
Description
0 1 1 2 3 5 8...
菲波那契数列前两项是 $1$，后面的每一项都是前面两项的和，求第 $n$ 项。
Input
输入一行，包含一个正整数 $n\ (1 ≤ n ≤ 46)$。
Output
输出一行，包含一个正整数，表示菲波那契数列中第 $n$ 个数的值。
Sample 1 Input
19
Sample 1 Output
2584
Sample 2 Input
1
Sample 2 Output
0
Sample 3 Input
2
Sample 3 Output
1