1057: 斐波那契数列

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

一般而言，兔子在出生两个月后，就有繁殖能力。假设一对兔子每个月能生出一对小兔子来，如果所有兔子都不死，那么N个月以后有多少对兔子？

输入

一行，包含一个整数N（3≤N≤40）。

输出

一行，一个整数，表示有多少对兔子。

样例输入 Copy

9

样例输出 Copy

34