1093: 斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:6

Description

斐波那契数列又称”兔子数列“。假设某人买了一对兔子,这对小兔子从第三个月开始,每个月都会生一对小兔子,而所有小兔子到了第三个月又会每月生一对小兔子。请问第n个月一共有多少对兔子。

Input

3

Output

2

Sample Input Copy

5

Sample Output Copy

5