text: पहले जैसे, जब "n" ≥ 0 हो, तो 1 और 2 को "n" + 1 में जोड़ने के "F" ("n" + 2) तरीक़े हैं. चूंकि केवल एक योगफल "n" + 1 मौजूद है जो किसी 2 का उपयोग नहीं करता, अर्थात् 1 + ... + 1 ("n" + 1 पद), हम 1 से "F" ("n" + 2) घटाते हैं.