У меня 3 задачи на вычисление чисел фибоначи (Python). Очень нужно! И желательно с объяснением! Задача 1
#d - это база данных факториалов: число:факториал числа
d={1: 1, 2: 2, 3: 6, }

# функция поиска факториала через базу данных
def FactDict(n):
if n in d.keys():
return d[n]
else:
r=1
for i in range(1,n+1):
r=r*i
d.update({i:r})
return r
Пробовать реализовать ту же самую функцию, только так, чтобы в пункте ELSE обновлялась не вся база данных, а только нужный кусочек

Задача 2
Напиши рекурсивный поиск n-ного члена арифметической прогрессии

def Arif(a0,d,n):

...
'>>>' Arif(1,1,10)

'>>>' 10

Задача 3
Числа Фибоначчи определяются рекуррентным выражением, т.е. таким, что вычисление элемента которого выражается из предыдущих элементов:

F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)

Написать рекурсивную функцию, которая находит n-ное по счёту число Фибоначчи. n-это число, которое вводит пользователь

Тесты :
F(5) выдает 5

F(6) выдает 8

F(7) выдает 13

1)

var a,b:longint;

begin

readln(a,b);

writeln(a+b);

end.

2)

var x:longint;

begin

readln(x);

if(x>0) then writeln(x-6) else if(x=0) then writeln(32*x-7) else if(x<0) then writeln(5*x-2);

end.

3) В третьей условие не совсем понял, если что, дополни, отредактирую код. Какие значения принимают элементы (по какому принципу заполняется массив)? Написал для массива с элементами от 1 до 50.

var a:array[1..50] of integer;

var i:integer;

begin

for i:=1 to 50 do a[i]:=i;

for i:=1 to 50 do writeln(a[i]);

end.

Символ – минимальная единица текстовой информации: цифра, буква, знак препинания и т.д.

Слово – произвольная последовательность символов (букв, цифр и др.), ограниченная с двух сторон служебными символами (пробел, запятая, скобки и др.)

Строка – произвольная последовательность символов между левой и правой границами документа.

Абзац – произвольная последовательность символов, завершающаяся специальным символом конца абзаца. Допускаются пустые абзацы.

Фрагмент — это некоторое количество рядом стоящих символов, которые можно рассматривать как единое целое. Фрагментом может быть отдельное слово, строка, абзац, страница и даже весь вводимый текст.

Объяснение: