A33771. 编程实现有 1 个细胞，从第二天开始，它每天早上会分裂出 1 个新的细胞（分裂这天算新细胞的第一天）。每个新分裂的细胞从它出生的第 3 天开始，每天早上也会分裂出 1 个细胞。请计算出到第 N（2≤N≤30）天晚上共有多少个细胞（假设细胞不会死亡）。例如：N = 5，第 5 天晚上共有 8 个细胞。输入描述输入一个正整数 N（2≤N≤30）输出描述输出一个整数，表示到第 N 天晚上细胞的总个数样…
填空题
困难
知识点
题目描述
编程实现
有 1 个细胞，从第二天开始，它每天早上会分裂出 1 个新的细胞（分裂这天算新细胞的第一天）。每个新分裂的细胞从它出生的第 3 天开始，每天早上也会分裂出 1 个细胞。
请计算出到第 N（2≤N≤30）天晚上共有多少个细胞（假设细胞不会死亡）。
例如：N = 5，第 5 天晚上共有 8 个细胞。
输入描述
输入一个正整数 N（2≤N≤30）
输出描述
输出一个整数，表示到第 N 天晚上细胞的总个数
样例输入
5
样例输出
8
参考答案
n = int(input())
if n==1:
res = 1
elif n==2:
res = 2
else:
a = 1
b = 2
for x in range(3,n+1):
c = a + b
a = b
b = c
res = c
print(res)
上一题
下一题