تحليل طريقة تنفيذ إيجاد تسلسل فيبوناتشي باستخدام طرق التكرار والتكرار

الرمز هو كما يلي:

انسخ رمز الكود كما يلي:

الطبقة العامة فيبوناتشي {

عام ثابت طويل العودي (int n) {

إذا (ن <= 0)

العودة 0؛

إذا (ن==1)

العودة 1؛

العودة العودية (ن - 1) + العودية (ن - 2)؛

}

حلقة طويلة ثابتة عامة (int n) {

إذا (ن <= 0)

العودة 0؛

إذا (ن==1)

العودة 1؛

longfib1 = 0;

longfib2 = 1;

مجموع طويل = 0؛

لـ (int i = 2; i <= n; i++) {

المجموع = fib1 + fib2؛

fib1 = fib2؛

fib2 = المبلغ؛

}

مبلغ الإرجاع؛

}

}

استخدام العودية أقل كفاءة بكثير من التكرار!