编程实现: 有 1 个细胞,从第二天开始,它每天早上会分裂出 1 个新的细胞(分裂这天算新细胞的第一天)。每个新分裂的细胞从它出生的第 3 天开始,每天早上也会分裂出 1 个细胞。 请计算出到第 N(2≤N≤30)天晚上共有多少个细胞(假设细胞不会死亡)。 例如:N = 5,第 5 天晚上共有 8 个细胞。 输入描述: 输入一个正整数 N(2≤N≤30) 输出描述: 输出一个整数,表示到第 N 天晚上细胞的总个数 样例输入: 5 样例输出: 8

正确答案:细胞分裂满足斐波那契:T[n]=T[n-1]+T[n-2],T1=1,T2=2:\nn=int(input());a,b=1,2\nfor _ in range(max(0,n-2)):a,b=b,a+b\nprint(b if n>=2 else 1)
试卷来源:202308(第15届)蓝桥杯Python编程青少组(选拔赛)真题