已知f(n)=2n+1,g(n)=3 (n=1)或 f(g(n-1)) (n>=2) 求g(n)通项
问题描述：
已知f(n)=2n+1,g(n)=3 (n=1)或 f(g(n-1)) (n>=2) 求g(n)通项
答
g(1)=3,
g(n+1)=f[g(n)]=2g(n)+1,
g(n+1)+1=2[g(n)+1],
{g(n)+1}是首项为g(1)+1=4,公比为2的等比数列.
g(n)+1=4*2^(n-1)=2^(n+1)
g(n)=2^(n+1) - 1