Linear recurrence evaluation
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Overlapping subproblems introLinear recurrence evaluationNumber-theoretic recurrences
cryptography-number-theory
- Lucas sequence computationstandalonespecialistcryptography-number-theory
dynamic-programming
- Fibonacci DPMemoizationcanondynamic-programming
online-competitive
- Matrix exponentiationBinary exponentiationcanononline-competitive
- Kitamasa's algorithmPolynomial modular reductionspecialistonline-competitive