2020疯狂游戏春招笔试1

小强繁殖问题

题目描述

小强大约出生一个月就可以繁殖下一代,假设一月份你家有一对小强,并且生下12只小强(6公6母),二月份里这7对(14只)小强,每对再可以生12只小强,照这样下去,接下来一年内的每个月,你家会有多少小强。(小强的寿命是超过1年的)

输入描述

一年内的月份(小于等于12)

输出描述

输出小强的数量

示例

输入
1
输出
14
说明
第一个月,就已经有2 + 12 = 24只小强了

输入
2
输出
98
说明
第二个月,就已经有98只小强了
上一篇:1155 Heap Paths (30 分)


下一篇:LeetCode 98 验证二叉搜索树