Linear recurrence relations: definition

Loading...
From the course by 国立高等经济大学
Introduction to Enumerative Combinatorics
45 ratings
国立高等经济大学
45 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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.