Strange stair climbing

Amanda has a strange condition where she can climb only a prime number of stairs at a time. How many different ways can she climb up exactly 30 stairs?

For example, three possibilities are:

  • 17 stairs -> 13 stairs
  • 13 stairs -> 17 stairs
  • 13 stairs -> 13 stairs -> 2 stairs -> 2 stairs

Photo credit: http://khabar.ibnlive.com/

×

Problem Loading...

Note Loading...

Set Loading...