ペラン数（）とは、以下の漸化式で定義される数である。また、これによって得られる以下の数列をペラン数列と呼ぶ。n-頂点の閉路グラフにおける異なる極大独立集合の個数は"n"番目のペラン数となる1878年にはエドゥアール・リュカが、1899年にはR. Perrin がこの数列について言及している。1982年にはAdamsとShanksがこの数列について詳しく調べ、ペラン数列と名付けたペラン数列の母関数は以下のようになる。ペラン数は、以下の方程式の解の累乗を用いて表すことが出来る。この方程式は3つの解を持ち、1つは実数解（"p" とする、プラスチック数と呼ばれる）、2つは複素共役な解（"q

出典:wikipedia