【高精度】Fibonacci数列

时间限制: 1 s 内存限制: 128 MB

提交：169 正确：89 分值：86

题目描述

Fibonacci数列：有雌雄一对兔子，假定过两个月后便每个月可繁殖雌雄各一的一对小兔子(每对大兔每月能生产一对小兔，而每对小兔生长两个月就成为大兔.)。问过n个月后共有多少对兔子？

要求：n<=1000。

如：n=93时，输出12200160415121876738

输入

输入一个正整数n，n<=1000

输出

n个月后的兔子数

样例

样例输入:

1

样例输出:

1

样例输入:

3

样例输出:

2

提交人

来源/分类