Fibonacci numbers and the Pascal triangle

Loading...
From the course by National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
38 ratings
National Research University Higher School of Economics

Introduction to Enumerative Combinatorics

38 ratings
From the lesson
Linear recurrences. The Fibonacci sequence
We start with a well-known "rabbit problem", which dates back to Fibonacci. Using the Fibonacci sequence as our main example, we discuss a general method of solving linear recurrences with constant coefficients.

Meet the Instructors

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics