作业已超过截止时间，您无法递交本题目。

Description

斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144……依次类推下去，你会发现，它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数

Format

Input

一个整数n

Output

输出斐波那契数列中的第n个数

样例组

样例组 #1

Input

1

Output

1

样例组 #2

Input

2

Output

1

提示说明

数据范围：0<n<50