Question

Описати функцію Fib (N) цілого типу, яка обчислює N-й елемент попослідовності чисел Фібоначчі FK, яка описується наступними формулами: F1 = 1, F2 = 1, FK = FK-2 + FK-1, K = 3, 4, .... Використовуючи функцію Fib, знайти п'ять чисел Фібоначчі з даними номерами N1, N2, ..., N5.
Python

Answer 1

Программа:

Python:

def Fib(N):

   f0, f1, f, i = 1, 1, 0, 3

   while i <= N:

       f = f0 + f1

       f0 = f1

       f1 = f

       i = i + 1

   print(f)

if __name__ == '__main__':

   Fib(int(input()))

5 чисел:

Fib(1) = 0

Fin(2) = 0

Fib(3) = 2

Fib(4) = 3

Fib(5) = 5

Answer 2

Ответ:

Объяснение:

def fib(n):

 a[0]=1

 a[1]=1

 for i in range (2,n):

   a[i]= a[i-2]+a[i-1]

 return a[i]  

n=int(input())

a=[0]*n

print(fib(n))

print('Весь ряд Фибоначчи до n элемента', a)