फ़िबोनाची, तेज़ी से

समस्या

फ़िबोनाची संख्याएँ हैं 0, 1, 1, 2, 3, 5, 8, 13 ... हर एक पिछली दो का योग है। fibonacci(n) फ़ंक्शन लिखें जो 0 से गिनते हुए n-वीं संख्या लौटाए: fibonacci(0) है 0, fibonacci(1) है 1, fibonacci(7) है 13। यह n = 50 के लिए भी तेज़ी से चलना चाहिए।

आप अभ्यास करेंगे: लूप, वेरिएबल में स्थिति रखना, काम दोहराना धीमा क्यों है