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

A70479. 统计每个月兔子的总数

编程题 入门

题目描述

有一对兔子,从出生后第 3 个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死。

问第 n 个月( n \le 50 )的兔子总数为多少对?

输入格式

输入 1 个整数 n ,表示第几个月。

输出格式

n 个月兔子的总数量有多少对?

输入输出样例

输入 #1
9
输出 #1
34

说明/提示

## 思路

用计数数组或 map 统计每个值出现次数,再按题意输出。

## 步骤

1. 读入数据。
2. 遍历累加计数。
3. 输出次数或众数。