Description階段の構築与えられた n 個のブロックを、隣り合う列に積み重ねて階段を作成します。ただし階段として成立させるには、同じ高さの列を2つ作ってはいけません。また、右側の列は必ず左側の列よりも高くなるようにします。n 個のブロックを使って、これらの条件を満たす階段の作り方が全部でいくつあるかを求めたいと思います。入力入力には、単一の整数 n (5 ≤ n ≤ 500) が与えられます。出力プログラムは、与えられたブロックから作成できる異なる階段の数を出力してください。例入力出力521111212995645335解説n = 5ㅤxxxxxㅤxㅤxㅤxxx ConstraintsTime limit: 10 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue