EOJ-自适应编程学习平台

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：$1, 1, 2, 3, 5, 8, 13, 21, 34, \dots$ 在数学上，斐波那契数列以如下被以递推的方法定义：$F(1) = 1$，$F(2) = 1$, $F(n) = F(n - 1) + F(n - 2) \ (n \geq 3，n \in N)$ 现在给你一个整数 $n$，请求出斐波那契数列的第 $n$ 项。

输入一个数字$n$, $n<=40$

输出斐波那契数列的第$n$项$F(n)$