What is the result of the recursion f(n)=f(n−2)+1f(n) = f(n-2) + 1f(n)=f(n−2)+1 with f(0)=0,f(1)=1f(0)=0, f(1)=1f(0)=0,f(1)=1 for n=4n=4n=4?
f(4)=2f(4) = 2f(4)=2
f(4)=3f(4) = 3f(4)=3
f(4)=4f(4) = 4f(4)=4
f(4)=5f(4) = 5f(4)=5