Определить n-ое число Фибоначчи - Рекурсия

[Xeon332]

Ребята, такая проблема получилось. Всю курсовую подготовил, всё отчеканено - одна проблема - не успели пройти тему Рекурсия. Учебники пока не выдали, сам дойти чёто не могу... Не поможете?

Выполнить необходимую обработку, при этом описать рекурсивную процедуру или функцию, исходя из условия задачи. Исходные данные задать самостоятельно, учитывая специфику задачи:Дано натуральное число n. Определить n-ое число Фибоначчи. Числа Фибоначчи определяются формулами f1 = f2 = 1; fn = fn-1 + fn-2 при n = 3, 4, …, то есть два первых члена равны единице, а каждый следующий член является суммой двух предыдущих.

Вообще не дотягиваю до этого))) ТurboPascal весь не изучен...

[_Dmitry]

function fib(n: integer): integer;
begin
  if n in [1..2] then fib:=1
                 else fib:=fib(n-1)+fib(n-2);
end;

[Xeon332]

То есть я так понял это и есть приём рекурсии?
Тогда более менее ясно...
Отобрать работников с одинаковыми именами. вот эту вот задачу как бы вы решили используя ЗАПИСЬ????

[AlDelta]

Сообщение от Xeon332

То есть я так понял это и есть приём рекурсии?
Тогда более менее ясно...
Отобрать работников с одинаковыми именами. вот эту вот задачу как бы вы решили используя ЗАПИСЬ????

Легко бы решили... Но не лучше ли попытаться сделать самостоятельно, а потом, уж если чего - спрашивать.

Один вопрос - одна тема.

Тема закрыта.