1010: 斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

假设某人买了一对小兔子,这对小兔子从第三个月开始,每个月都会生一对小兔子,而所有的小兔子到了第三个月又会每月生一对小兔子。问:第n个月会有多少对兔子?


Input

输入月份

Output

第n个月的兔子对数

Sample Input Copy

3

Sample Output Copy

1 1 2

HINT