To solve the recursive formula,
| (B.9) |
one can consider the ansatz ϕn = tn and follow similar equation,
| (B.10) |
This equation is the generating polynomial of the recursive formula B.9.
The roots of B.10 are
| (B.11) |
The general solution of the difference equation is
| (B.12) |
since t1 is a root of the equation, the other root t2 can be written as:
t2 = t1-1.
By substituting those two roots in B.12 one obtains
| (B.13) |
Imposing the initial condition ϕ0 = 0 results in
| (B.14) |
and from the B.13,
| (B.15) |
We obtain
| (B.16) |
By substituting B.11 and B.16 in B.15, one obtains
| (B.17) |
B.17 can be rewritten as
| (B.18) |