Fibonacci Sequence
الدرس 1 من 15 في دورة تحديات الاستدعاء الذاتي - أتقن التفكير العودي على Coddy.
تبدأ متتالية فيبوناتشي من 0، 1 وكل عنصر هو مجموع العنصرين السابقين.
المتتالية - 0، 1، 1، 2، 3، 5، 8، 13، 21، ....
على سبيل المثال، العنصر السادس هو 8 لأن 3 + 5 = 8 (مجموع العنصرين السابقين)
التحدي
سهلاكتب دالة باسم fibo تستقبل عدداً صحيحاً i وتعيد العنصر رقم i في متتالية فيبوناتشي.
كما هو معلن، العنصر رقم 0 هو 0 والعنصر رقم 1 هو 1
تأكد من القيام بذلك باستخدام الاستدعاء الذاتي (recursion)!
جرّب بنفسك
int fibo(int i) {
// اكتب الكود هنا
return 0;
}
جميع دروس تحديات الاستدعاء الذاتي - أتقن التفكير العودي
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String