U443560 [ZJ-003] 斐波那契数列
题目背景
斐波那契数列第 $i$ 项 $f(i)$ 的定义如下：
- $f(1) = f(2) = 1$；
- 从 $f(3)$ 开始，$f(i) = f(i-1) + f(i-2)$。
所以斐波那契数列前几项为：
$$
\large1,1,2,3,5,8\cdots
$$
题目描述
现在请你编程实现该功能：
输入一个正整数 $n$，输出斐波那契数列第 $n$ 项 $f(n)$ 的值。
输入格式
一行，正整数 $n$。
输出格式
仅一行，一个正整数，斐波那契数列第 $n$ 项 $f(n)$ 的值。
说明/提示
### 【数据规模与约定】
对于 $100\%$ 的数据，$n \leq 96$，在此范围内，$1 \leq f(n) < 2 \times 10^9$。