चरण 1: $P_1$ से $P_8$ तक के मान ज्ञात करना

$n > 2$ के लिए $P_n = P_1 + P_2 + ... + P_{n-1} + 1$

चरण 2: अधिक सरल पुनरावर्ती सूत्र ज्ञात करना हम जानते हैं कि $P_n = P_1 + P_2 + ... + P_{n-1} + 1$ और $P_{n-1} = P_1 + P_2 + ... + P_{n-2} + 1$ इसलिए, $P_n = (P_1 + P_2 + ... + P_{n-2} + 1) + P_{n-1}$

अतः, सरल पुनरावर्ती सूत्र $P_n = 2 P_{n-1}$ है, जहाँ $n \ge 3$।

चरण 3: व्यापक सूत्र ज्ञात करना पदों के मान देखें: $P_1 = 1 = 2^0$, $P_2 = 2 = 2^1$, $P_3 = 4 = 2^2$, $P_4 = 8 = 2^3$ इसी प्रकार, $P_n = 2^{n-1}$ अतः, व्यापक सूत्र $P_n = 2^{n-1}$ है, जहाँ $n \ge 1$।