(1)由条件得a1=0,a2=0+1=1=12,a3=1+(2×2-1)=4=22,a4=4+(2×3-1)=9=32,归纳通项公式为an=(n-1)2.(2)由条件得a1=3,a2=3a1=32,a3=3a2=33,a4=3a3=34,归纳通项公式为an=3n.