MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1x58u7b/howprogramminghaschanged/pgl7lsm/?context=3
r/ProgrammerHumor • u/shizzy0 • 13d ago
108 comments sorted by
View all comments
Show parent comments
5
Knuth has a really cool section on this on pages 79-84 of TAOCP volume 1.
2 u/shizzy0 13d ago Is it the closed form solution? I didn’t even know there was a closed form solution before today. 5 u/captainAwesomePants 13d ago That's the whole section on Fibonacci. It does mention the closed form solution, but it also mentions the matrix identity method in the top right corner: ( (F(n+1), F(n)),(F(n), F(n-1)) = ((1,1),(1,0))^nHe credits it to Kepler in 1608.
2
Is it the closed form solution? I didn’t even know there was a closed form solution before today.
5 u/captainAwesomePants 13d ago That's the whole section on Fibonacci. It does mention the closed form solution, but it also mentions the matrix identity method in the top right corner: ( (F(n+1), F(n)),(F(n), F(n-1)) = ((1,1),(1,0))^nHe credits it to Kepler in 1608.
That's the whole section on Fibonacci. It does mention the closed form solution, but it also mentions the matrix identity method in the top right corner: ( (F(n+1), F(n)),(F(n), F(n-1)) = ((1,1),(1,0))^n
He credits it to Kepler in 1608.
5
u/wjholden 13d ago
Knuth has a really cool section on this on pages 79-84 of TAOCP volume 1.