>>531
(1)n+1段目からn+2段目までの上がり方は1段上がる1通り
n段目からn+2段目までは2段上がる1通り(1段上がるとn+1段目からの上がり方になる)
よってA_(n+2)=A_(n+1)+A_n