I introduce generating functions and use it to solve a combinatorial function. We see why a fraction 1\9899 produces so many terms of the Fibonacci sequence !
I suggest reading "Invitation to Discrete Mathematics" by Jirˇ ́ı Matouˇsek and Jaroslav Neˇsetrˇil to learn more about generating functions.
#Fibonacci
#Generatingfunctions
Accepting bitcoin donations: 1LfLNqxJ38n4g8wwodFzmvrq8YxXNSF2vf
Watch video The beauty of generating functions. Why this fraction gives Fibonacci sequence ? online without registration, duration hours minute second in high quality. This video was added by user MetaMaths 01 February 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 6,784 once and liked it 462 people.