测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3816. 【算法】兔子要生

编程题 入门
知识点

题目描述

Gold King 家的一对兔子经过投喂,已经到了繁殖的时候,Gold King 查阅资料得到“兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来”。如果所有兔子都不死,那 Gold King 就有很多很多兔子。
那么问题就来了,假设从 Gold King 刚开始投喂兔子算起,经过 $n$ 个月之后,会有多少对兔子呢?

输入格式

输入一个正整数 $n$。

输出格式

递归实现输出有多少对兔子。

输入输出样例

输入 #1
3
输出 #1
2

说明/提示

$1\le n\le 40$
上一题 去做题 下一题