Дискретная математика
Рекуррентные соотношения
Арифметические и геометрические рекурсии, Фибоначчи и Ханой.
Дискретная математика
Арифметическая рекуррентная последовательность
aₙ = a₀ + nd→Дискретная математикаГеометрическая рекуррентная последовательность
aₙ = a₀qⁿ→Дискретная математикаЧисло Фибоначчи
Fₙ = round(φⁿ/√5)→Дискретная математикаЛинейная рекурсия первого порядка
xₙ = aⁿx₀ + b(aⁿ−1)/(a−1)→Дискретная математикаМинимальные ходы Ханойской башни
Tₙ = 2ⁿ−1→Дискретная математикаРекуррентная последовательность aₙ = caₙ₋₁+d
aₙ = c·aₙ₋₁ + d→