题目描述

编写函数输出斐波那契数列的第 $n$ 项。其中，斐波那契数列 $f(n)$的定义如下：~必须用函数来实现~

$$\begin{aligned} & f(1) = 0\\ & f(2) = 1\\ &f(n) = f(n-1) + f(n - 2) (n \geq2)\\ \end{aligned} $$

输入

一个整数 $n$， $1\leq n \leq 100$ 。

输出

斐波那契数列的第 $n$ 项的值。

样例

3

1

Limitation

1s, 1024KiB for each test case.