一道数列通项公式题的多种解法

老师给我们布置了这样一道题:已知函数f(x)=-2x+2,x∈0.5,1],设f(x)的反函数为y=g(x),a1=1,a2=g(a1),…an=g(an-1),求数列{an}的通项公式.此题中,由于g(x)=1-12x,因此,本题实质就是:已知a1=1,an=1-12an-1,求an.我对求数列通项公式很感兴趣,经过钻研,找到了许多很好的解法,现将各解法汇集如下,供我们共同学习和参考.解法一(归纳法):因为a1=1,a2=12,a3=34,a4=58,a5=1116,a6=2132,a7=4364,a8=85128,a9=171256,…,经观察,an的分母为2n-1;而奇数项的分子为1、3、11、43、171、…、它们的3倍恰比2的幂多1,即可表为2n+13(n为奇数);偶数项的分子为1…