2415. 养牛场
1000ms
256MB
简单
递推算法
题目描述
现有养殖场培育母牛。假设一头初始母牛名唤 $M$：
- 每年春季，$M$ 会生下一头小母牛。
- 每头小母牛经历**两年**的成长后达到成熟。
- 从成熟的这一年开始，每头小母牛每年春季也会生下一头小母牛。
- **注意**：第一年母牛 $M$ 不产小牛，从第二年开始产小牛。
请问在第 $n$ 年春季时，母牛 $M$ 共有多少头**后代**母牛？
输入格式
- 一个整数 $n$，表示年数。
输出格式
- 一个整数，表示第 $n$ 年时后代母牛的总数。
样例 1
输入 (Input)
输出 (Output)
- $1 \le n \le 20$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功