Recursionhard
0:00.0

A recursive function f(n)f(n) counts the number of binary strings of length nn that do not contain '11'. The recurrence relation is f(n)=f(n1)+f(n2)f(n) = f(n-1) + f(n-2). If f(1)=2f(1)=2 and f(2)=3f(2)=3, what is f(4)f(4)?