Цитата:
Сообщение от lmikle
Классический алгоритм рассчета чисел фибоначи - рекурсивный.
Код:
int fib(int N)
{
if (N <= 2) return 1
else return fib(N-1) + fib(N-2);
}
Кажется так...
|
Я учусь в университете. Там необходимо загружать задачи по программированию на серверь, где проверяется моё решение. Рекурсивный алгоритм мне не подходит. Программа слишком медленно запускается. Бестрее будет при помощи массива.