Question Details

Question No: 49

When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence is not necessarily regular. He might step up one step, then two, then two again, then one, then one, and then two in order to climb up a total of 9 steps. In how many ways can Jon walk up a 14 step stairwell?

Answer must be a floating-point or integer value and precision error less than 10^-6 is allowed.