Question

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

F(n) = 1, когда 1 ≤ n < 3,

F(n) = F(n - 1) + F(n - 2), когда n ≥ 3.

Определите четыре последние цифры числа F(47).

Answer 1

Вот мой код.

Объяснение:

n = int(input())

def F(n):

   if n == 0:

       print(0)

   elif n>=1 and n<3:

       print(1)

   elif n>=3:

       print((n-1)+(n-2))

F(n)