A3816. 【算法】兔子要生
编程题
入门
知识点
题目描述
Gold King 家的一对兔子经过投喂,已经到了繁殖的时候,Gold King 查阅资料得到“兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来”。如果所有兔子都不死,那 Gold King 就有很多很多兔子。
那么问题就来了,假设从 Gold King 刚开始投喂兔子算起,经过 $n$ 个月之后,会有多少对兔子呢?
那么问题就来了,假设从 Gold King 刚开始投喂兔子算起,经过 $n$ 个月之后,会有多少对兔子呢?
输入格式
输入一个正整数 $n$。
输出格式
递归实现输出有多少对兔子。
输入输出样例
输入 #1
3
输出 #1
2
说明/提示
$1\le n\le 40$