该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

在700多年前，意大利有一位著名数学家斐波那契在他的《算法全集》一书中提出了这样一道有趣的兔子繁
殖问题。他先用列举法计算出各个月兔子对数，并进行了仔细观察，从中发现了一个十分有趣的规律，就是
后面一个月份的兔子总对数，恰好等于前面两个月份兔子总对数的和。
1月兔子等于1对。
2月兔子等于1对。
3月兔子对数等于1月与2月兔子数相加等于2对。
4月兔子对数等于2月与3月兔子数相加等于3对。
后面依次类推。
请你写程序，算一算n月，兔子有几对。

格式：

输入：

输入一个数n，表示第n个月，1<=n<=24。

输出：

输出这个月兔子的数目。

例子：

##输入：

4


输出：

3

限定条件：

1<=n<=24