题目

有人编了一个程序：从1开始交替地做加法或乘法（第一次可以为加法,也可以为乘法）,每次加法,将上次运算结果加2或加3；每次乘法,将上次运算结果乘2或乘3,例如：
30可以这样得到：1 ▪+3→4 ▪×2→8 ▪+2→10 ▪×3→30•
（1）证明：可以得到22
（2）证明：可以得到“2的100次方+2的97次方—2 ·
---------------------------华丽丽地分隔线--------------------------

提问时间：2021-01-01

答案

（1）1+2=3,3*3=9,9+2=11,11*2=22 （2）倒推an=2^100+2^97-2an-1=(2^100+2^97-2)/2=2^99+2^96-1an-2=(2^99+2^96-1)-3=2^99+2^96-4an-3=(2^99+2^96-4)/2=2^98+2^95-2an-4=(2^98+2^95-2)-2=2^97+2^94-2.a4=2^4+2^1-2=2...