A sequence (Sn) is defined as follows: S1=1,S2=1,Sn=Sn−2+Sn−1Sn−2⋅Sn−1for n>2. Compute S12.
Solution — click to reveal
We have that Sn1=Sn−2⋅Sn−1Sn−2+Sn−1=Sn−11+Sn−21.Accordingly, let Tn=Sn1. Then T1=1,T2=1, and Tn=Tn−1+Tn−2for n≥3. Then T3=2,T4=3,…,T12=144, so S12=1441.