プログラミングで解けそうな問題だけ解いています。問題:15段の階段を上るとき、1段上るか、2段上るか、2通りの方法を組み合わせて登ると、何通りの登り方があるか。問題:ホテルの部屋の扉に4と9を使わないで1号室から番号をつけていくと500番目の部屋は何号室か?コード。バスケットボール問題:バスケットボールの得点は、フリースローが1点、スリーポイントラインの内側からだと2点、外側からだと3点入ります。得点が10点になるまでの得点経過は何通りあるでしょうか?コード。フィボナッチ数列」の場合と同じ。問題:10人が円卓に座って1人ずつ握手をするとき、全員の手が交差しないように握手する仕方は全部で何通りあるか?コード。限界なので、メモ化するとよい。