Question

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 1
F(n) = F(n–1) + F(n–2), при чётном n > 0
F(n) = 1,5*F(n–1), при нечётном n > 0
Сколько различных цифр встречается в целой части значения функции F(15)?

Answer 1

Ответ:

3

Объяснение:

Решение на языке программирования Python:

def F(n):

   if n == 0:

       return 1

   elif n % 2 == 0 and n > 0:

       return F(n - 1) + F(n - 2)

   elif n % 2 != 0 and n > 0:

       return 1.5 * F(n - 1)

print(len(str(int(F(15)))))