Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Naron
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 7
1

Последовательность Фиббоначи. Оптимизация программы

23.01.2013, 20:55. Просмотров 285. Ответов 2
Метки нет (Все метки)

Я написал программу, благодаря которой можно вычислить, почти, все числа фиббоначи.
Pascal
1
2
3
4
5
6
7
8
9
10
11
program Fib; 
var n,m,i : longint; 
function F (n : longint) : longint; 
 begin 
 if (n=1) or (n=2) then F := 1; 
 if n>2 then F := F(n-2) + F(n-1); 
 end; 
begin 
readln (m,n); 
for i:=m to n do writeln(i-1,'-',F(i)); 
end.
Когда программа переходит к 46 числу, программа начинает выдовать числа с минусом, и после 40 она начинает сильно тормозить.
Как её можно оптимизировать что бы ликвидировать эти минусы?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.01.2013, 20:55
Ответы с готовыми решениями:

Определить, образуют ли значения элементов массива последовательность Фиббоначи.
Нужна помощь вот с такой задачкой. Дан одномерный целочисленный массив, состоящий из N натуральных...

Оптимизация программы по быстродействию
Помогите плиз, очень нужна помощь, заранее спасибо! Что убрать, что изменить?! //Вычислить...

фиббоначи

Оптимизация программы
Задание: Решите задачу, используя только элементарные конструкции (последовательность, ветвления,...

Оптимизация программы
Здравствуйте! Решил я изучить паскаль(причины и история в спойлере:)) Отучившись пол года в ЛЭТИ и...

2
Puporev
Модератор
56321 / 43107 / 29819
Регистрация: 18.05.2008
Сообщений: 102,440
23.01.2013, 21:05 2
Замените целый тип на вещественный и рекурсию на цикл, получите больше, но не бесконечно.
1
Naron
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 7
24.01.2013, 07:27  [ТС] 3
Пример можно?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2013, 07:27

Оптимизация программы
program r03rjiwdfe; const Q = 5; var c: integer; i : char; mas : array of integer; ...

Типы оптимизация: черная оптимизация, серая оптимизация и белая оптимизация
Много много лет назад, на заре становления профессии "оптимизатора" в какой то умной книжке был...

Оптимизация программы
2 проблемы.. 1) есть кнопки 5 кнопок ... и нужно чтобы делались активными по выбору ... к...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru