1219: 神奇兔子序列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：3

Description

假设第1个月有1对刚诞生的兔子，第2个月进入成熟期，第3个月开始生育兔子，而1对成熟的兔子每月会生1对兔子，兔子永不会死去……那么，由1对初生兔子开始，第n个月后会有多少对兔子呢？

Input

输入文件仅一行，包含一个自然数 n。

Output

输出文件仅一行，包含一个自然数，即 n 个月后兔子的对数。

Sample Input Copy 

5

Sample Output Copy 

5

HINT

1<N<46