Problem on deriving binet formula

Question

I'm trying to understand binet formula. I got a good explanation here. Please look at the link. Everything just fine but one thing. It said that $A_n = A_{n-1} + A_{n-2}$, which is fibonacci. But why $A_n = Cx^n$?

http://en.wikipedia.org/wiki/Recurrence_relation#Solving – lab bhattacharjee Dec 18 '14 at 05:39 — lab bhattacharjee, Dec 18 '14 at 05:39

score 1 · Answer 1 · answered Dec 18 '14 at 06:17

1

It is a guess. Many two term linear recurrence equations can be written in closed form.

answered Dec 18 '14 at 06:17

qwr

10,716

score 0 · Answer 2 · answered Dec 18 '14 at 06:27

0

It's recurrence relation. I think this explanation helps a lot.

answered Dec 18 '14 at 06:27

Plantor

1

Welcome to MSE. Link-only answers are discouraged since the information at the link may not be available in the future. Please summarize the relevant information at the link. – Null Dec 18 '14 at 06:35

Problem on deriving binet formula

2 Answers2