Seja sn=αn+βns_{n} = \alpha^{n} + \beta^{n}sn=αn+βn. Da equação vem sn=sn−1+sn−2s_{n} = s_{n-1} + s_{n-2}sn=sn−1+sn−2 com s0=2s_{0} = 2s0=2 e s1=1s_{1} = 1s1=1: s2=3s_{2} = 3s2=3, s3=4s_{3} = 4s3=4, s4=7s_{4} = 7s4=7, s5=11s_{5} = 11s5=11.