Елементите на масива M(i,j) представлява вероятността за успех при
оставащи i опита и
нужни още j последователни тура за успех на веригата. Т.е
M(100,5) означава, че сме попаднали в ситуация с 15 последователни тура, трябват ни още 5 при оставащи 100 опита. Хвърляме кривата монета и:
или ще се падне тура и веригата продължава
0.9 * М(99,4)
или ще се падне ези, веригата се прекъсва, мача започва отначало и ни трябва нова верига
0.1 * М(99,20)
Първоначалните стойности са ясни. M(i,0)=1. (Ако не са ни нужни повече тура, значи сме успяли)
M(0,j)=0. То въобще при j>i, M=0. (Ако оставащите опити са по-малко от нужните тура)

Може да се направи с рекурсия, но не бива, защото една и съща функция с едни и същи параметри ще се изчислява много много пъти.
Затова изчисляваме стойните от малките към големите параметри.