问题背景

本题请使用 三个变量随着循环的变化而变化 的方式实现。

题目描述

斐波那契数列的前 $10$ 项如下：
$1,1,2,3,5,8,13,21,34,55, \cdots$

斐波那契数列是一个无穷的序列，如果我们用 $f_i$ 来表示斐波那契数列的第 $i$ 项，则可以发现：

• 当 $i = 1$ 或 $i = 2$ 时，$f_i = 1$；
• 当 $i \gt 2$ 时，$f_i = f_{i-2} + f_{i-1}$。

现在给你一个整数 $n(1 \le n \le 30)$，求斐波那契数列的第 $n$ 项 $f_n$。

输入格式

输入包含一个整数 $n(1 \le n \le 30)$。

输出格式

输出一个整数，表示斐波那契数列的第 $n$ 项 $f_n$ 。

样例

5

5

10

55