1508: 兔子问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6601 Solved:5548

Description

第一个月有一对兔子,每对兔子从出生后第三个月起,就会每个月生一对兔子.问第n个月有多少对兔子.

Input

输入一个正整数n,表示第n个月

Output

输出第n个月有多少对兔子.输出占一行

Sample Input Copy

3

Sample Output Copy

2