a,b,cの3種の文字を次の規則に従って左から右に一列に並べる。
規則①左端の文字はaである。
規則②aが連続することはない。すなわち、aの次にくる文字はbまたはcである。
規則③bとcが隣り合うことはない。すなわち、bの次にくる文字はaまたはbであり、cの次にくる文字はaまたはcである。
http://fairytale.holy.jp/cgi-bin/mbbs/mbbs.cgi
≪問１≫ 規則に従ってn個の文字を並べる並べ方の総数を求めよ。
≪問２≫規則に従ってn個の文字を並べる並べ方のうち、右端がaであるような並べ方の場合の数を求めよ。