Solving the Fibonacci recurrence 2: Binet formula

Loading...
En provenance du cours de National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
55 notes
National Research University Higher School of Economics
55 notes
À partir de la leçon
Generating functions: a unified approach to combinatorial problems. Solving linear recurrences
We introduce the central notion of our course, the notion of a generating function. We start with studying properties of formal power series and then apply the machinery of generating functions to solving linear recurrence relations.

Rencontrer les enseignants

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.