コインを n 回投げて、オモテが３回以上連続しないパターンを a[n] 通りとすると、
a[0]=1, a[1]=2, a[2]=4,
a[n+3] = a[n+2] + a[n+1] + a[n]
が成立し、
a[15] = 10609