|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.05.2013, 18:41 | #1 |
Новичок
Джуниор
Регистрация: 20.05.2013
Сообщений: 3
|
Фиббоначи
Значит сижу я, думаю, не написать ли мне программу, находящую числа Фиббоначи. Сделал рекурсивно, использовал unsigned long. Ищу я свой 60-й член прогрессии. Ищу. Ищу. Сижу, думаю, то ли не вмещается, то ли компьютер думает, то ли прога слишком громоздкая - долго выполняется. Вопрос 1 - нельзя ли не через рекурсию сделать?
Вопрос 2 - Так что мне, ждать, или не дождусь?) |
20.05.2013, 18:45 | #2 |
Новичок
Джуниор
Регистрация: 20.05.2013
Сообщений: 3
|
Покопался, открыл для себя новый тип - long long)) но вопрос на счет того, можно ли без рекурсии написать, открыт)
|
20.05.2013, 19:14 | #3 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Рекурсивный код: Код:
Код:
И ещё быстрее (подумайте на досуге, почему это работает): Код:
|
|
20.05.2013, 19:27 | #4 |
Новичок
Джуниор
Регистрация: 20.05.2013
Сообщений: 3
|
Спасибо большое, да, так лучше)
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ассемблер. Вывести на экран первые N чисел последовательности Фиббоначи | nekromant7 | Помощь студентам | 0 | 29.03.2012 11:43 |
Ряд Фиббоначи С++ | tracer | Помощь студентам | 3 | 17.05.2011 20:55 |
найти н-ую пцифру в последовательности фиббоначи в паскале | halk | Помощь студентам | 29 | 10.10.2009 21:44 |