递归计算兔子耳朵

题目背景

聪聪喜欢小动物，尤其是可爱的小兔子。他发现不同的小兔子有不同的耳朵数量。

题目描述

我们有一排兔子，编号为 $1, 2, \dots$。奇数编号的兔子（$1, 3, \dots$）有正常的 $2$ 只耳朵。偶数编号的兔子（$2, 4, \dots$）我们认为有 $3$ 只耳朵，因为它们每只都抬起了一只脚。请递归地返回编号为 $1, 2, \dots, n$ 的兔子排中“耳朵”的总数（不允许使用循环或乘法）。

输入格式

输入以如下格式从标准输入中给出。

一个整数 $n$，表示兔子排的长度。

输出格式

输出以如下格式输出到标准输出中。

一个整数，表示前 $n$ 只兔子的耳朵总数。

样例

0

0

1

2

2

5

样例解释

对于 $n=0$，没有兔子，耳朵总数为 $0$。 对于 $n=1$，只有第 $1$ 只兔子，它是奇数编号，有 $2$ 只耳朵。总数为 $2$。 对于 $n=2$，有第 $1$ 只和第 $2$ 只兔子。第 $1$ 只是奇数编号，有 $2$ 只耳朵。第 $2$ 只是偶数编号，有 $3$ 只耳朵。总数为 $2 + 3 = 5$。

数据范围

每个测试用例的时间限制为 $1$ 秒，内存限制为 $1024$ KiB。