题目描述
菲波那契数列定义为： f(1) = 1; f(2) = 1; 当n>2时， f(n) = f(n-1) + f(n-2)。求菲波那契数列的第n项。

输入
输入一个正整数n（1≤n≤46）。

输出
菲波那契数列的第n项。

样例输入
6

样例输出
8