Fibonacci numbers and the Pascal triangle

Loading...
From the course by Higher School of Economics
Introduction to Enumerative Combinatorics
37 ratings
Higher School of Economics

Introduction to Enumerative Combinatorics

37 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