Код выглядит следующим образом:
Скопируйте код кода следующим образом:
публичный класс Фибоначчи {
общественный статический длинный рекурсивный (int n) {
если (n <= 0)
вернуть 0;
если (п == 1)
возврат 1;
вернуть рекурсивный (n - 1) + рекурсивный (n - 2);
}
публичный статический длинный цикл (int n) {
если (n <= 0)
вернуть 0;
если (п == 1)
возврат 1;
лонгфиб1 = 0;
лонгфиб2 = 1;
длинная сумма = 0;
for (int i = 2; i <= n; i++) {
сумма = фиб1 + фиб2;
фиб1 = фиб2;
фиб2 = сумма;
}
сумма возврата;
}
}
Использование рекурсии гораздо менее эффективно, чем циклы!