The beauty of generating functions. Why this fraction gives Fibonacci sequence ?

Published: 01 February 2021
on channel: MetaMaths
6,784
462

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.