Explanation:
f(0)=f(1)=1
if x>2
f(x)=f(x-1)+f(x-2)
though, there is another relationship with combiantories which is too complicated to understand and too long to write :)
9.4m questions
12.2m answers