小资历是一个爱研究数学的人，他想求出第 \(N\) 项 Fib。

给定一个 \(N\)。

样例1：
Input:

3

Output:

2

\(Fib(1)=1,Fib(2)=1,Fib(i)=Fib(i-1)+Fib(i-2)(i \le 2)\)。

数据范围：保证结果在 long long 范围内。