루카스수열=하노이탑수열일반항Tn+1+1=2Tn+2=2(Tn+1)Sn=Tn+1이면Sn+1=2Sn가되어Sn은공비가2이고첫째항이S1=T1+1=2인등비수열이된다.따라서Sn=2·2n-1=2n∴Tn=2n-1
당신은 어느 그룹입니까?