题目描述

液化松果同学，训练有素的Rabbit小队队长，因为夏天、大海和令她自信的装束而飘飘然了！

为了调查虾神秘失踪的原因，Rabbit小队来到海边调查！在孤岛上遇见的一窝兔子引发了液化松果的幻想，她假设最初来到孤岛的一对兔子恰为夫妇。接下来，每一对兔子自出生的第二个月起诞下一对兔子……

液化松果同学很好奇，若干月过后，在孤岛上会有多少对兔子呢？

输入格式

输入包含一个正整数n ，意味着液化松果同学正好奇第 n个月时的兔子对数。 第一对兔子进入岛屿时视作第0个月！ 第一对兔子进入岛屿时视作第0个月！

输出格式

输出包含一个正整数，即是第n个月时的兔子对数。

样例

5

8