木が与えられ、隣り合う頂点を同時に選ばない頂点集合の個数を求める。