Даю 50 баллов!!
Написать программу на языке python
F(n)=1 при n=1
F(n)=n+F(n-1), если n чётно,
F(n)=2*F(n-2), если n>1 и нечётно
Вывести F(25)
Написать программу на языке python
F(n)=1 при n=1
F(n)=n+F(n-1), если n чётно,
F(n)=2*F(n-2), если n>1 и нечётно
Вывести F(25)
Answers & Comments
Ответ:
def F(n):
if n == 1:
return 1
elif n % 2 == 0:
return n + F(n-1)
elif n % 2 != 0:
return 2*F(n-2)
print(F(25))