f(1)=1

f(2)=1

f(n+2)=f(n)+f(n+1)