الأرقام الفيبوناتشي — تحدي C++

اكتب الدالة fibonacci(n) التي ترجع العدد رقم n في متتالية فيبوناتشي (F(0)=0، F(1)=1) باستخدام حل تكراري من نوع long long.

#include <iostream>
using namespace std;

// الحل التكراري (أفضل)
long long fibonacci(int n) {
    // اكتب الحل هنا
}

int main() {
    cout << fibonacci(10) << endl;  // 55
    cout << fibonacci(20) << endl;  // 6765
    return 0;
}

حل هذا التحدي يرتبط بفتح دورة «المؤشرات والذاكرة» بحسابك.