recurrence-relation

Recurrence Relation

A simple example of a recurrence relation is the Fibonacci sequence, which is defined by the following equation:

F(n) = F(n-1) + F(n-2), where F(0) = 0 and F(1) = 1

Types of recurrence relations

  • Linear ( Fibonacci )

  • Divide & Conquer ( binary search )

PreviousRadix SortNextrecursion

Last updated