兔子数列

题目描述

兔子数列满足 $F_1=1,F_2=1$，当 $n\ge3$ 时 $F_n=F_{n-1}+F_{n-2}$。给定 $n$，请输出 $F_n$。

本题只需要使用变量、输入输出、条件判断和循环结构即可完成。

输入格式

从标准输入按以下格式读取数据：

$n$

其中：

• 第一行：一个整数 $n$。

输出格式（输出要求）

输出一个整数，表示兔子数列第 $n$ 项。

样例

6

8

样例解释（样例说明）

$F_6=8$。

数据范围（数据范围）

• $1 \le n \le 50$