2 ms·
Derivation is here http://mathonline.wikidot.com/a-closed-form-of-the-fibonacci-sequence http://mathonline.wikidot.com/a-closed-form-of-the-fibonacci...
by ForHackernews 6y ago
Derivation is here http://mathonline.wikidot.com/a-closed-form-of-the-fibonacci-sequence http://mathonline.wikidot.com/a-closed-form-of-the-fibonacci...
- ajuc 6y agoWe've learnt on "discrete math" course at university how to derive closed form solutions to any similar recursive sequences using algebra and eigenvectors. I remember that it's possible but I forgot all the required math :) Now that I googled it it's not THAT bad https://medium.com/@andrew.chamberlain/the-linear-algebra-view-of-the-fibonacci-sequence-4e81f78935a3 https://medium.com/@andrew.chamberlain/the-linear-algebra-vi... Of course the only use is to look smart once a decade when the subject comes up :)