α,β=21±5, so an are the Fibonacci numbers (1, 1, 2, 3, 5, …).
(A) By induction, ∑k≤nak=an+2−1, since an+2−1+an+1=an+3−1. True.
(B) The generating function gives
∑anxn=1−x−x2x;at x=101: 0.890.1=8910.
True.
(C)
an−1+an+1=α−βαn−1(1+α2)−βn−1(1+β2)=αn+βn,
using 1+α2=α(α−β) and 1+β2=−β(α−β). Also b1=1=α+β. True.
(D)
∑bnxn=1−x−x2x+2x2=0.890.12=8912=898.
False.
(A), (B), (C)