题目描述

已知斐波那契数列的前两项为 $1$,之后的每一项为前两项的和。

现给你一个 $n$，请输出斐波那契数列第 $n$ 项的值。

输入格式

输入一个正整数 $n$。

输出格式

输出第 $n$ 项值

5

5

6

8

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 30$。