Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.04.2008, 19:26   #1
stscolt
Пользователь
 
Регистрация: 21.04.2008
Сообщений: 50
По умолчанию Задача на Паскале

С помощью рекурсивной функции найти пять чисел Фибоначчи с данными номерами, и вывести эти числа вместе с количеством рекурсивных вызовов функции, потребовавших для их нахождения. Эту функцию я знаю, что нужно дописать чтобы вычислить эти пять чисел. Напишите пожалуйста на Паскале. Спасибо
stscolt вне форума Ответить с цитированием
Старый 29.04.2008, 20:52   #2
Somebody
Участник клуба
 
Регистрация: 08.10.2007
Сообщений: 1,185
По умолчанию

Фибоначчи рекурсией - это что-то нехорошее.
Код:
uses crt;
var q:integer;
function fib(n:integer):integer;
begin
inc(q);
if n in [0,1] then fib:=1
              else fib:=fib(n-1)+fib(n-2);
end;
var n,i:integer;
begin
clrscr;
for i:=1 to 5 do begin
    write('n[',i,']='); readln(n);
    q:=0;
    writeln(fib(n),' ',q);
    end;
readln;
end.
А вообще числа Фибоначчи находят так:
Код:
round(exp((n+1)*ln((1+sqrt(5))/2))/sqrt(5))
Somebody вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на строки в паскале Вввова Помощь студентам 10 08.06.2010 14:10
задача в паскале __k1ll3r__ Помощь студентам 3 27.12.2007 05:41