历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2023年8月编程题（9）

学习Python从娃娃抓起！记录下蓝桥杯备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 汇总

---

【题目描述】
有1个细胞，从第二天开始，它每天早上会分裂出1个新的细胞（分裂这天算新细胞的第一天）。每个新分裂的细胞从它出生的第3天开始，每天早上也会分裂出1个细胞。
请计算出到第N（2≤N≤30）天晚上共有多少个细胞（假设细胞不会死亡）。
例如：N=5，第5天晚上共有8个细胞。

【输入】
输入一个正整数N（2≤N≤30）
【输出】
输出4一个整数，表示到第N天晚上细胞的总个数
【输入样例】
5
【输出样例】
8
【代码详解】
[图片]
n = int(input())
a = [0 for i in range(35)]
a[1] = 1
a[2] = 2
for i in range(3, n+1): # 从第3个开始遍历
a[i] = a[i-1] + a[i-2] # 递推公式
print(a[n])
【运行结果】
5
8