Since α and β are roots of a quadratic with α+β=1 and αβ=−1, they satisfy t2−t−1=0. The sequence pn=αn+βn satisfies Newton's identity recurrence: pn+1=(α+β)pn−αβ⋅pn−1.
Substituting the given values: pn+1=1⋅pn−(−1)⋅pn−1=pn+pn−1.
We are given pn−1=11 and pn+1=29. Using the recurrence pn+1=pn+pn−1, we substitute: 29=pn+11.
Solving for pn: pn=29−11=18.
We can verify this is consistent by checking with the recurrence in the other direction. We also know p0=α0+β0=2 and p1=α+β=1. Using pk+1=pk+pk−1, the sequence begins: p0=2,p1=1,p2=3,p3=4,p4=7,p5=11,p6=18,p7=29,… So n−1=5, i.e., n=6, and indeed p6=18 and p7=29.
Therefore, pn2=182=324.