题目描述

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。
我们不妨拿新出生的一对小兔子分析一下:
初始时，小兔子有一对。
第一个月小兔子没有繁殖能力，所以还是一对;
两个月后，生下一对小兔民数共有两对;
三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对;
如果所有兔都不死，那么第N个月一共有多少对兔子?

输入格式

一个整数N

输出格式

一个整数，兔子对数

样例

input

5

output

5