تسلسل فيبوناتشي هو سلسلة غريبة من الأرقام سميت على اسم عالم الرياضيات الإيطالي ، المعروف باسم فيبوناتشي. بدءًا من 0 و 1 ، كل رقم جديد في سلسلة فيبوناتشي هو ببساطة مجموع الرقمين قبله. على سبيل المثال ، بدءًا من 0 و 1 ، ستكون أول 5 أرقام في التسلسل هي 0 ، 1 ، 1 ، 2 ، 3 وهكذا. في هذه المقالة ، لنتعرف على كيفية كتابة سلسلة فيبوناتشي في C ++.
سيتم تغطية المؤشرات التالية في هذه المقالة ،
- ما هي سلسلة فيبوناتشي؟
- برنامج C ++ لتوليد سلسلة فيبوناتشي حتى الرقم الذي يدخله المستخدم
- برنامج C ++ لتوليد سلسلة فيبوناتشي باستخدام العودية
هيا بنا نبدأ!
ما هي سلسلة فيبوناتشي؟
سلسلة فيبوناتشيهو سلسلةes من الأرقام المكونة من إضافة الرقمين السابقين في السلسلة. أول حدين هما صفر وواحد على التوالي. يتم إنشاء المصطلحات بعد ذلك ببساطة عن طريق إضافة المصطلحين السابقين.
هنا مثال من سلسلة فيبوناتشي: 0،1،1،2،3،5،8،13 & hellip.etc.
في المثال أعلاه ، 0 و 1 هما أول شرطين من السلسلة. تتم طباعة هذين المصطلحين مباشرة. يتكون الحد الثالث بإضافة أول حدين. في هذه الحالة 0 و 1. نحصل على 0 + 1 = 1. ومن ثم تمت طباعة 1 على أنه مصطلح ثالث. يتم إنشاء المصطلح التالي باستخدام المصطلح الثاني والثالث وليس استخدام المصطلح الأول. يتم ذلك حتى عدد المصطلحات التي يطلبها المستخدم. في المثال أعلاه ، استخدمنا ثمانية مصطلحات.
هنا برنامج C ++:
# تضمين باستخدام مساحة الاسم std int main () {int first = 0، second = 1، i، n، sum = 0 cout<>ن // قبول شروط cout<<'Fibonacci Series: ' for(i=0 iانتاج:
في البرنامج أعلاه ، نعلن أولاً عن جميع المتغيرات. أولاً ، قمنا بتعيين القيم للأول والثاني ، ستكون هذه هي المتغيرات التي سنستخدمها لإنشاء المزيد من المصطلحات. بعد ذلك ، نعلن عن المصطلح n ، والذي سيحتوي على عدد المصطلحات. لدينا مصطلح للاحتفاظ بمجموع رقمين يسمى المجموع. المصطلح الأخير هو أنا. يتم استخدامه للتكرار في حلقة for.
نقبل عدد المصطلحات من المستخدم ونخزنها في n. لدينا بعد ذلك حلقة for تبدأ من 0 إلى عدد المصطلحات المطلوبة من قبل المستخدم ، أي n.
داخل الحلقة for ، لدينا أولاً عبارة if مع شرط التحقق مما إذا كانت قيمة i إذا كانت أقل من 1. إذا كانت صفرًا أو تمت طباعة واحد ، اعتمادًا على عدد المصطلحات. يتم استخدامه لطباعة الصفر الأولي وواحد عندما يكون هناك أكثر من فصلين.
c ++ باستخدام مساحة الاسم
إذا كان عدد المصطلحات أكبر من واحد ، فسيتم تنفيذ الجزء الآخر من الحلقة. في هذا الجزء ، يتم تعيين إضافة المتغير الأول والثاني إلى المجموع المتغير. المصطلح التالي هو متغير المجموع. على سبيل المثال ، يتم إضافة الأول والثاني اللذين تكون قيمتهما 0 و 1 للحصول على قيمة المجموع كـ 1.
في الجزء التالي ، نسند قيمة المصطلح الثاني إلى المصطلح الأول وبعد ذلك ، نحدد قيمة المجموع للمصطلح الثاني. يتم ذلك لأنه بالنسبة للمصطلح التالي ، يتم تغيير القيمتين السابقتين عند طباعة قيمة جديدة. هذه هي قيمة المجموع. إذا اعتبرنا 0 و 1 مخصصين للأول والثاني ، بعد هذه الخطوة ستكون قيمة الأول 1 وستكون قيمة الثانية أيضًا 1 لأن قيمة المجموع هي 1.
بعد الخروج من الجزء الآخر ، نطبع قيمة المجموع. يتم تنفيذ ذلك حتى تصبح قيمة i مساوية لـ n. الحلقة تنقطع ونخرج من البرنامج.
الانتقال إلى هذه المقالة حول سلسلة فيبوناتشي في C ++
برنامج C ++ لتوليد سلسلة فيبوناتشي حتى الرقم الذي يدخله المستخدم
الشفرة:
الحصول على طول مصفوفة جافا سكريبت
# تضمين باستخدام مساحة الاسم std int main () {int first = 0، second = 1، sum = 0، n cout<>تكلفة ن<<'Fibonacci Series: '< انتاج:
في هذا البرنامج ، نأخذ المصطلح النهائي من المستخدم. يجب أن نعرض سلسلة فيبوناتشي حتى هذا الرقم. يتم ذلك باستخدام حلقة while.
نأخذ المدخلات من المستخدم وهو المصطلح الأخير. ثم اطبع الحدين الأول والثاني. بعد ذلك ، أضف الأول والثاني وقم بتخزينهما في المجموع.
ثم هناك حلقة while loop. يتم تشغيله حتى تصبح قيمة المجموع أقل من الرقم الذي أدخله المستخدم. داخل حلقة while ، اطبع المجموع أولاً.
في الجزء التالي ، نسند قيمة المصطلح الثاني إلى المصطلح الأول وبعد ذلك ، نحدد قيمة المجموع للمصطلح الثاني. نقوم بعملية الجمع مرة أخرى بإضافة الحدين الأول والثاني وتعيينهما معًا.
كيفية مسح شار في جافا
تعمل الحلقة حتى تصبح قيمة المجموع أكبر من الرقم الذي أدخله المستخدم.
الانتقال إلى هذه المقالة عن سلسلة فيبوناتشي في C ++ ، دعونا نكتب برنامج C ++ لطباعة سلسلة فيبوناتشي باستخدام العودية.
برنامج C ++ لتوليد سلسلة فيبوناتشي باستخدام العودية
هناك طريقة أخرى لبرمجة جيل سلسلة فيبوناتشي وهي استخدام العودية.
الشفرة:
# تضمين استخدام مساحة الاسم std int fibonacci (int) int main () {int n، m = 0، i cout<>ن // قبول شروط cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< انتاج:
في هذا البرنامج ، نستخدم العودية لتوليد سلسلة فيبوناتشي. يتم استدعاء وظيفة فيبوناتشي بشكل متكرر حتى نحصل على المخرجات.
في الدالة ، نتحقق أولاً مما إذا كان الرقم n يساوي صفرًا أم واحدًا. إذا كانت الإجابة بنعم ، فإننا نعيد قيمة n. إذا لم يكن الأمر كذلك ، فإننا نسمي فيبوناتشي بشكل متكرر بالقيمتين n-1 و n-2.
هذه هي طرق توليد متسلسلة فيبوناتشي. بهذا نكون قد وصلنا إلى نهاية هذا المقال.
لديك سؤال لنا؟ يرجى ذكر ذلك في قسم التعليقات في مدونة 'Fibonacci Series in C ++' وسنعاود الاتصال بك في أقرب وقت ممكن.