Question

What is its relationship to the Fibonacci Sequence?

Answer 1

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 :)