AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Linear recurrence relation

  • Linear algebra

Problems

  • A lagged Fibonacci sequence
  • Random Number Generator1
  • Unequalled Consumption

See also

  • Berlekamp-Massey algorithm

External links

  • Linear Recurrence and Berlekamp-Massey Algorithm
  • An efficient formula for linear recurrences, Fiduccia

  1. https://discuss.codechef.com/t/rng-editorial/10068↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub