[Seqfan] Re: Need some help from Fibonacci experts...

[Ralf Stephan]

> But this may not help if you want solutions at once. Rather, if you
> are of the pragmatic type, you should read about the LLL algorithm,
> because generating functions are used only for finding which sort of
> solution is possible, not the actual solution.

In fact, the solution could be found using g.f.s as well, with some
sort of partial fraction decomposition, but this is not trivial, either,
and ready-made algorithms for that are sorely missing. So we must help
ourselves with the brute force of looping and LLL.


ralf