题目详情题解（0）讨论（0）提交记录（0）

U2576.兔纸数列

入门

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

某人买了一对小兔纸，一个月后小兔长成大兔纸。再过一个月，大兔纸生了一对小兔纸，以后，每对大兔纸每月都生一对小兔纸，小兔纸一个月后长成大兔纸。如此下去，问k年后此人共有多少只兔纸？

输入格式

一个数字k，代表经过月的数量

输出格式

一个整数代表兔纸的个数

输入输出样例

  • 输入#1

    12

    输出#1

    233

说明/提示

1<k<40

首页