はじめまして、Python初心者です。
1段、2段上がる、3段上がる、5段上がる…というように一段または素数段だけ上がることにするとき、n段の階段を上がる方法は何通りあるでしょうか? ただし、nは50以下の自然数。
ルール:組み込み関数のみ使用。list/tuple/set/dictionaryを使用。
期待:フィボナッチ数列使えばいけると思った。例えば、11段の上がり方は、(11-1)段、(11-2)、(11-3)、(11-5)、(11-7)、(11-9)、(11-11)段までの上り方の総数の和。
実際:関数定義が禁止だから使えない
論理的に考えれば解けるらしいので
プログラミングに落とし込むところが分からないのでフローチャートすら書けない状態。
よろしくお願いいたします。回答していただけるだけで有難いです。