Полезное для программистов:

Фриланс
Новости
Статьи
   
Рубрики:


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

Поиск:
Код
{
 Fibonacci integers are defined as:

 fib[n+2] = fib[n+1] + fib[n];
 fib[1] = 1;
 fib[0] = 1;

 Example/Beispiel: fib[4] = fib[3] + fib[2] = fib[2] + fib[1] + fib[1] + fib[0] =
                   fib[1] + fib[0] + fib[1] + fib[1] + fib[0] = 5
}

function  fibit(n: Integer): Integer;
var
 a, b, i, temp: Integer;
begin
 temp := 1;
 a := 1;
 b := 1;
 for i := 1 to n - 1 do
 begin
   temp := a + b;
   a := b;
   b := temp;
 end;
 Result := temp;
end;

function fibrec(n: Integer): Integer;
var
 temp: Integer;
begin
 temp := 0;
 if (n = 0) then temp := 1;
 if (n = 1) then temp := 1;
 if (n > 1) then temp := fibrec(n - 1) + fibrec(n - 2);
 Result := temp;
end;


Example:
Код

procedure TForm1.Button1Click(Sender: TObject);
begin
 ShowMessage(IntToStr(fibit(10)));
 ShowMessage(IntToStr(fibrec(10)));
end;






Просмотров: 2340

 

 

Новые статьи:


Популярные:
  1. Как сделать цикличным проигрывание MIDI-файла?
  2. Создание AVI файла из рисунков
  3. Как устройство "отключить в данной конфигурации"?
  4. Kто в данный момент присоединен через Сеть?
  5. Как узнать количество доступной памяти?
  6. Как реализовать в RichEdit разноцветный текст?
  7. Как скрыть свое приложение от ProcessViewer
  8. Как программно нажать/скрыть/показ кнопку "Start"?
  9. Модуль работы с ресурсами в PE файлах
10. Функции вызова диалоговых окон выбора
11. Проверка граматики средствами Word'а из Delphi.
12. Модуль для упрощенного вызова сообщений
13. Функции для записи и чтение своих данных в, ЕХЕ- файле
14. Рекурсивный просмотр директорий
15. Network Traffic Monitor
16. Разные модули
17. Универсальная функция для обращения к любым экспортируем функциям DLL
18. Библиотека от VladS
19. Протектор для UPX'а
20. Еще об ICQ, сообщения по контакт листу?
21. Использование открытых интерфейсов
22. Теория и практика использования RTTI
23. Работа с TApplication
24. Примеры использования Drag and Drop для различных визуальных компонентов
25. Что такое порт? Правила для работы с портами
26. Симфония на клавиатуре
27. Загрузка DLL
28. Исправление автоинкремента
29. Взаимодействие с чужими окнами
30. Проверить дубляжи в столбце


 

 

 
 
На главную