［数学×Python］再帰呼び出しをマスターしよう

図2　階段を上がる方法階段を1つずつ、あるいは1つ飛ばしで上がる方法。例えば、3段目に上がるには図に示したような3通りの方法がある。階段は全部で13段ある。