パスカルの三角形

パスカルの三角形は、組み合わせ論で最も魅力的な概念の一つで、多くの応用があります。その一つは、 (nからkを選ぶ組み合わせ) の値を決定する方法です。
この三角形は、親となる2つのセルを足し合わせることで構成されます。例えば、6行目にある10は、5行目の4と6を足して構成されています。
notion image
高さ h が与えられた場合、パスカルの三角形を構成する必要があります。
入力の唯一の行は、数値 h を含みます。
プログラムの出力は、高さ h のパスカルの三角形でなければなりません。
入力
出力
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue