DEV Community

loading...

Discussion on: The Climbing Staircase Problem: How to Solve It, and Why the Fibonacci Numbers are Relevant

Collapse
cgenie profile image
CGenie

Could use a proof that this indeed makes a Fibonacci sequence. Couting to 5 and concluding it must be that sequence is wrong. Just look at how many possible (named) sequences are there:
oeis.org/search?q=0%2C1%2C2%2C3%2C...