19個の豆電球が一直線に並んでいてそれぞれ点灯か消灯のどちらかです。
点灯が二つ並んでいるところはありません。
この時19個の豆電球の状態は全部で何通りあるか？

…よろしくおながいします。