The quadratic x2−x+1=0 has roots α,β.
By Viète’s relations, α+β=1 and αβ=1.
Since each root satisfies the equation, we can write for every integer n≥2
αn=αn−1−αn−2,βn=βn−1−βn−2
Add the two relations and define Sn=αn+βn.
This gives the linear recurrence
Sn=Sn−1−Sn−2−(1)
Initial terms:
S0=α0+β0=2,
S1=α+β=1.
Use (1) to generate the next four terms:
S2=S1−S0=1−2=−1,
S3=S2−S1=−1−1=−2,
S4=S3−S2=−2−(−1)=−1,
S5=S4−S3=−1−(−2)=1.
Repeating the step once more gives S6=S5−S4=1−(−1)=2,
so the sequence Sn is periodic with period 6:
n:01234567…
Sn:2,1,−1,−2,−1,1,2,1,…
Now reduce the exponent modulo the period: 2009÷6=334 remainder 5,
so 2009≡5(mod6).
Therefore S2009=S5=1, i.e.
α2009+β2009=1.
Option B which is: 1