有人编了一个程序:从1开始交替地做加法或乘法(第一次可以为加法,也可以为乘法),每次加法,将上次运算结果加2或加3;每次乘法,将上次运算结果乘2或乘3,例如:

问题描述:

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

(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...