题目描述

大家都知道，斐波那契数列是满足如下性质的一个数列：

• $f(1) = 1$
• $f(2) = 1$
• $f(3) = f(2) + f(1)$
• $f(4) = f(3) + f(2)$
• ...
• $f(n) = f(n-1) + f(n-2)$，其中 $n \geq 2$ 且 $n$ 为整数。

请你求出第 $n$（$n \leq 100$）个斐波那契数列的值。

输入格式

输入一个整数 $n$（$n \leq 100$）。

输出格式

输出第 $n$ 个斐波那契数列的值。

输入样例#1

6

输出样例#1

8