4 ms·
Knuth is one of the few authors that shows the derivation of the Binet's formula for Fibonacci numbers.
by haecceity 7y ago
Knuth is one of the few authors that shows the derivation of the Binet's formula for Fibonacci numbers.
- ves 7y agoot: there's a really nice derivation in the first couple chapters of generatingfunctionology[0]. [0]: https://www.math.upenn.edu/~wilf/DownldGF.html https://www.math.upenn.edu/~wilf/DownldGF.html
- n4r9 7y agoDo you mean "one of the few computer science authors"? We did this as whilst studying difference equations in first year undergraduate mathematics. I imagine most books dealing with the subject will include the Fibonacci equation as an example.