1815: STEMA-P-3 细胞生长模拟

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

有1个细胞,从第二天开始,它每天早上会分裂出1个新的细胞(分裂这天算新细胞的第一天)。

每个新分裂的细胞从它出生的第3天开始,每天早上也会分裂出1个细胞。 

请计算出到第N(2≤N≤30)天晚上共有多少个细胞(假设细胞不会死亡)。 

例如:N = 5,第5天晚上共有8个细胞。

输入

输入一个正整数N(2≤N≤30)

输出

输出一个整数,表示到第N天晚上细胞的总个数

样例输入 复制

5

样例输出 复制

8

来源/分类