Solution to the Dancing School Problem with n girls and n+2 boys: f(n,2).

Terms

a(0) =3a(1) =7a(2) =14a(3) =26a(4) =46a(5) =79a(6) =133a(7) =221a(8) =364a(9) =596a(10) =972a(11) =1581a(12) =2567a(13) =4163a(14) =6746a(15) =10926a(16) =17690a(17) =28635a(18) =46345a(19) =75001a(20) =121368a(21) =196392a(22) =317784a(23) =514201a(24) =832011a(25) =1346239a(26) =2178278a(27) =3524546a(28) =5702854a(29) =9227431