U101193.鸡兔同笼没有鸡了???

NOI/NOI+/CTSC

NOIP提高组

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有鸡兔同笼,没鸡了,兔子有两个,可交配。

兔吃了仙丹,长生不老。这个月出生,不到一个月。

两个月发育,之后每月生一雄一雌,也吃了仙丹。

然后交配,繁衍规律一样。

试问n个月后有多少对兔子???

输入格式

一个整数n,表示过了几个月……

没有其他输入了。

输出格式

一个数字,表示n个月后有多少对兔子。

输入输出样例

  • 输入#1

    5

    输出#1

    5

说明/提示

1>=n<=12

首页