Find a recurrence relation that represents fsubn f0 3 f1 6

Find a recurrence relation that represents f(sub)n

f(0) = 3, f(1) = 6, f(2) = 12, f(3) = 24

Solution

The recurrance relation that represents the following funcction is:

f(n)= 2*f(n-1)

example to calculate f(3)

f(3)=2*f(2)

f(2)=2*2*f(1)

f(1)=2*2*2*f(0) = 12*3 = 24