斐波那契数列（fibonacci）是一个特殊的数列，数列的第 1 项和第 2 项都是 1，从第 3 项开始，每一项都是前两项之和。

例如：1，1，2，3，5，8，13，21，34，55，89，144，……

要求，计算指定项的值。

第 1 行，1 个整数 n。

1 行，1 个整数，斐波那契数列的第 n 项（n ≤ 46）。

SZS