斐波那契数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
斐波那契数列的定义如下：定义一组数的第一个为1，第二个为1，之后的每个数都是前两个数之和，将这样的一组数称为斐波那契数。斐波那契数的前十个数是：1，1，2，3，5，8，13，21，34，55。
公式如下：
$$F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right. $$请你求出 的值
输入格式
输入只有一行，包括1个整数
输出格式
输出只有一行的值
样例
10
55
数据范围
对于 100% 的数据，