21 May 12, 02:04PM (This post was last modified: 21 May 12, 02:44PM by Roflcopter.)
(21 May 12, 10:00AM)Sepehr Wrote: ...
It's a nice solution but more work than direct calculation with Binet's formula and geometric summation and relies on tricks that won't work for generalised version of these problems. Binet's formula is easily proved with standard recurrence relation tools.
