Здравствуйте, mab, Вы писали:

mab>Пояснения требуются?

U(n+2) = p * U(n+1) + q * U(n)

Предположим, что U(n) имеет такую форму:
U(n) = sum(i) a[i]^n * b[i]

U(n+1) = sum(i) a[i]^n * b[i] * a[i]
U(n+2) = sum(i) a[i]^n * b[i] * a[i]^2

a^2 — pa — q = 0

a = 0.5(p +/- sqrt(p^2+4q))

Для p=q=1 (числа Фибоначчи) имеем

a = 0.5(1 +/- sqrt(5)) = { ф+1, -ф }
где ф=0.618... = (sqrt(5)-1)/2 — золотое сечение.

F(n) = (ф+1)^n * b1 + (-1)^n * ф^n * b2

При стартовом значении F(0)=0, F(1)=1

F(0) = b1+b2 = 0
b2 = -b1
F(1) = (ф+1)*b1 — ф*b2 = b1*(2ф+1) = 1
b1 = 1/(2ф+1)