已知数列｛An｝中,A1=1,A2=2,An=An-1+3An-2（n>2）,求A100的值.要求画出程序框图,并写出相应的程序.
问题描述：
已知数列｛An｝中,A1=1,A2=2,An=An-1+3An-2（n>2）,求A100的值.要求画出程序框图,并写出相应的程序.
答
def A(n):
if n==1:return 1
if n==2:return 2
else:return A(n-1)+3*A(n-2)
print A(100)
自己算吧