Discrete mathematics
Recurrence relations
Arithmetic and geometric recurrences, Fibonacci and Hanoi.
Discrete mathematics
Arithmetic recurrence
aₙ = a₀ + nd→Discrete mathematicsGeometric recurrence
aₙ = a₀qⁿ→Discrete mathematicsFibonacci number
Fₙ = round(φⁿ/√5)→Discrete mathematicsFirst-order linear recurrence
xₙ = aⁿx₀ + b(aⁿ−1)/(a−1)→Discrete mathematicsTower of Hanoi minimum moves
Tₙ = 2ⁿ−1→Discrete mathematicsAffine recurrence sequence
aₙ = c·aₙ₋₁ + d→