Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Числа фибоначчи

PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Числа фибоначчи

Форумы портала PHP.SU » PHP » Программирование на PHP » Вопросы новичков (Модераторы: OrmaJever, Саныч, Строитель)

Страниц (1): [1]

Без описания

Поиск в теме | Версия для печати

clockwerk	Отправлено: 19 Октября, 2015 - 15:29:04
Новичок Покинул форум Сообщений всего: 42 Дата рег-ции: Окт. 2015 Помог: 0 раз(а)	Ребят, возник вопрос, задача такая вывести на экран числа фибоначи, это не проблема я выводу вот так: PHP: скопировать код в буфер обмена <?PHP function fibonacci($n) { if ($n < 3) { return 1; } else { return fibonacci($n-1) + fibonacci($n-2); } } for ($n = 1; $n <= 40; $n++) { echo(fibonacci($n) . ", <br>"); } echo("...\n"); Вроде все клево, но только до 40, если ставлю допустим PHP: скопировать код в буфер обмена for ($n = 1; $n <= 30000; $n++) { echo(fibonacci($n) . ", <br>"); } То сервер начинает жутко тупить, и в конце минут через 10 выводит все те же числа что и при PHP: скопировать код в буфер обмена for ($n = 1; $n <= 40; $n++) { echo(fibonacci($n) . ", <br>"); } т.е. последнее число 24157817 и при 40 и при 30000, посдкажите как сделать для больших чисел? А то 100% препод завтра подставит число 1000 и скажет что не работает скрипт...

Panoptik	Отправлено: 19 Октября, 2015 - 15:51:20
Постоянный участник Покинул форум Сообщений всего: 2493 Дата рег-ции: Нояб. 2011 Откуда: Одесса, Украина Помог: 131 раз(а)	а что для вас значит аргумент $n ? это предел максимального числа фибоначи которое вас интересует? или номер числа в ряду? ----- Just do it

clockwerk	Отправлено: 19 Октября, 2015 - 15:58:26
Новичок Покинул форум Сообщений всего: 42 Дата рег-ции: Окт. 2015 Помог: 0 раз(а)	Номер числа в ряду. Ну т.е. если допустим число $n = 5 то должно вывести 1, 1, 2, 3, 5 если 7 то 1, 1, 2, 3, 5, 8, 13

SAD	Отправлено: 19 Октября, 2015 - 16:04:57
Постоянный участник Покинул форум Сообщений всего: 2508 Дата рег-ции: Май 2009 Откуда: Днепропетровск, Украина Помог: 75 раз(а)	PHP: скопировать код в буфер обмена return round(pow((sqrt(5)+1)/2, $n) / sqrt(5));

clockwerk	Отправлено: 19 Октября, 2015 - 16:09:27
Новичок Покинул форум Сообщений всего: 42 Дата рег-ции: Окт. 2015 Помог: 0 раз(а)	SAD пишет: PHP: скопировать код в буфер обмена return round(pow((sqrt(5)+1)/2, $n) / sqrt(5)); Супер спасибо!!!! То что надо! Только еще вопрос, по ходу, когда ставлю n 3000 то выводит в конце INF, что это значит?

Panoptik	Отправлено: 19 Октября, 2015 - 16:27:27
Постоянный участник Покинул форум Сообщений всего: 2493 Дата рег-ции: Нояб. 2011 Откуда: Одесса, Украина Помог: 131 раз(а)	3000 число в ряду фиббоначи очень большое поэтому INF - бескончность ----- Just do it

SAD	Отправлено: 19 Октября, 2015 - 16:29:31
Постоянный участник Покинул форум Сообщений всего: 2508 Дата рег-ции: Май 2009 Откуда: Днепропетровск, Украина Помог: 75 раз(а)	число слишком большое получается на выходе и я бы, на Вашем месте, почитал, почему я написал такой пример решения. так как это приближенное вычисление. википедия в помощь

clockwerk	Отправлено: 19 Октября, 2015 - 16:59:27
Новичок Покинул форум Сообщений всего: 42 Дата рег-ции: Окт. 2015 Помог: 0 раз(а)	Спасибо вам огромное. Действительно очень помогли, обязательно почитаю. К сожалению "Спасибо" не нажимается пока (Отредактировано автором: 19 Октября, 2015 - 17:00:27)

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Вопросы новичков »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.