Home > libalgo > カタラン数

カタラン数

説明

以下の漸化式で定まる数列をカタラン数といいます.

一般項は

となります.実装では組み合わせ係数を DP などで求めます.