Coin Flip Streak
Calculate probability of consecutive heads streaks in fair coin tosses via Fibonacci recurrence. Free calculator with distribution charts and breakdowns.
About This Calculator
The Coin Flip Streak Calculator computes the probability of getting consecutive heads (a streak) in a series of fair coin tosses. Unlike simple coin flip probability which counts total heads, streak probability analyzes the order of results — whether heads appear consecutively. This is useful for understanding runs in gambling, statistical analysis, and probability theory.
The calculation uses a recurrence relation based on the (k+1)-step Fibonacci sequence. For n coin flips with a maximum allowed streak of k consecutive heads, the number of favorable sequences f(k,n) satisfies: f(k,n) = f(k,n-1) + f(k,n-2) + ... + f(k,n-k-1) for n > k. The probability is then f(k,n)/2^n for the at-most case, with exact and at-least probabilities derived from it.
Regional Notes
Global: Coin flip streak probability is a universal mathematics concept based on fair coin assumptions. The results are the same regardless of location since they depend purely on the laws of probability with a 50/50 fair coin.
Frequently Asked Questions
How do you calculate the probability of a coin flip streak?
The probability of the longest streak of heads not exceeding k in n coin flips is f(k,n)/2^n, where f(k,n) follows a k+1-step Fibonacci recurrence. For exactly k heads in a row, subtract f(k-1,n) from f(k,n). For at least k, subtract f(k-1,n)/2^n from 1.
What is the probability of getting 3 heads in a row in 10 flips?
The probability of getting at least 3 consecutive heads in 10 coin flips is approximately 50.78%. This is calculated using the Tribonacci sequence (3-step Fibonacci) where f(2,10) = 504, giving P = 1 - 504/1024 ≈ 0.5078.
What is the probability of no consecutive heads in 10 coin flips?
The probability that no consecutive heads appear in 10 coin flips is approximately 14%. This means the longest streak of heads is 0 or 1 (since 2 or more would be consecutive heads), calculated using the Fibonacci sequence where f(1,10) = 144, giving P = 144/1024 ≈ 0.1406.
What is the longest expected run of heads in N coin flips?
For N coin flips of a fair coin, the expected longest run of heads is approximately log2(N) + 1/3. For example, with 100 flips, the expected longest streak is about 7 heads in a row. With 1000 flips, about 10 heads in a row.
Does the coin flip streak formula work for tails too?
Yes. Since a fair coin has equal probability of heads and tails, the probability distribution for streaks of tails is identical to that for heads. The symmetry of the fair coin means all streak probability calculations apply to either outcome.
What is the difference between exact, at least, and at most streak probability?
Exactly K means the longest run of heads is precisely K (e.g., exactly 3 heads in a row). At least K means the longest run is K or more. At most K means the longest run does not exceed K. For example, in 3 flips, P(exactly 2) = 25%, P(at least 2) = 37.5%, P(at most 2) = 87.5%.
What is the k-step Fibonacci sequence in coin streak math?
The k-step Fibonacci sequence (also called Tribonacci for k=3, Tetranacci for k=4, etc.) appears naturally in streak probability. Each term is the sum of the previous k terms. For coin streaks, f(k,n) — the number of sequences with streaks ≤ k — follows a (k+1)-step Fibonacci recurrence: f(k,n) = f(k,n-1) + f(k,n-2) + ... + f(k,n-k-1).
Can I use this calculator for biased coins?
This calculator assumes a fair coin with 50% probability for heads. For biased coins, the probability of streaks changes significantly — a coin biased toward heads increases streak likelihood, while a bias toward tails decreases it. Different mathematical formulas (based on Markov chains) are needed for biased coin streak calculations.