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

Опубликовано: 01 Февраль 2021
на канале: 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


Смотрите видео The beauty of generating functions. Why this fraction gives Fibonacci sequence ? онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь MetaMaths 01 Февраль 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 6,784 раз и оно понравилось 462 людям.