No submission language available for this problem.

题目背景

在一个神秘的世界里，有一座古老的塔，被誉为“神塔”。这座塔共有 $n$ 层，每一层都有一道门，通向下一层。但是，每一道门都有若干个门神，只有通过门神的考验才能够进入下一层。

题目描述

门神的考验非常严格，每一个的门神都会出一道数学题，只有回答正确才能通过考验。

除了第一和第二层门神的数量为 $1$ ，其他每一层门神的数量是前两层门神数量之和，要想通过第 $n$ 层，第 $n$ 层要做对多少道数学题？

输入格式

输入一个整数 $n（0 < n \le 50）$。

输出格式

输出第 $n$ 个层要答对多少道数学题

样例 #1

样例输入 #1

6

样例输出 #1

8

提示

样例说明：

第 6 层要做对 8 道题。