0030 兔子繁衍 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0030

兔子繁衍

Easy 时间限制 1000 ms 内存限制 262144 KB
递推

题目详情

返回题库

题目描述

如果有一对小兔,输入一个数字 n(1≤n≤100)(1≤n≤100),代表题目中询问的月份。每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,n 个月后有多少对小兔子呢?

输入描述

输入一个数字 n(1≤n≤70),代表题目中询问的月份。

输出描述

对于每个询问,输出一行整数,代表 n 个月后小兔子的数量。

测试样例

样例支持多行内容展示
样例1
输入
4
输出
5
样例2
输入
65
输出
27777890035288
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。