|
| |
|
|
A135492
|
|
Number of ways to toss a coin n times and not get a run of five.
|
|
4
| |
|
|
2, 4, 8, 16, 30, 58, 112, 216, 416, 802, 1546, 2980, 5744, 11072, 21342, 41138, 79296, 152848, 294624, 567906, 1094674, 2110052, 4067256, 7839888, 15111870, 29129066, 56148080, 108228904, 208617920, 402123970, 775118874, 1494089668, 2879950432
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
FORMULA
| a(n)=a(n-1)+a(n-2)+a(n-3)+a(n-4)
|
|
|
MATHEMATICA
| a[n_] := a[n] = a[n - 1] + a[n - 2] + a[n - 3] + a[n - 4]; a[1] = 2; a[2] = 4; a[3] = 8; a[4] = 16; Array[a, 33] - Robert G. Wilson v (rgwv(AT)rgwv.com), Feb 10 2008
|
|
|
CROSSREFS
| a(n)=2*A000078(n+3). Cf. A135491, A135493.
Sequence in context: A164180 A164179 A027559 * A164191 A164193 A164192
Adjacent sequences: A135489 A135490 A135491 * A135493 A135494 A135495
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| James R FitzSimons (cherry(AT)getnet.net), Feb 07 2008
|
|
|
EXTENSIONS
| Corrected and extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Feb 10 2008
|
| |
|
|
