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)

Answer 3

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

def Fib(N):
    # Перевіряємо, чи N є додатним цілим числом
    if type(N) != int or N <= 0:
        return None # Повертаємо None, якщо ні
    # Ініціалізуємо дві змінні для зберігання поточного та попереднього значення послідовності
    current = 1 # Поточне значення, починаючи з F1
    previous = 0 # Попереднє значення, починаючи з F0
    # Використовуємо цикл for для обчислення N-го елемента
    for i in range(N):
        # Оновлюємо значення current та previous
        current, previous = current + previous, current
    # Повертаємо поточне значення як N-й елемент
    return current

Використовуючи функцію Fib, знайти п'ять чисел Фібоначчі з даними номерами N1, N2, ..., N5 можна так:

# Створюємо список з номерами N1, N2, ..., N5
numbers = [N1, N2, N3, N4, N5]
# Створюємо порожній список для зберігання чисел Фібоначчі
fibonacci = []
# Використовуємо цикл for для обходу кожного номера в списку numbers
for n in numbers:
    # Викликаємо функцію Fib для обчислення n-го числа Фібоначчі
    f = Fib(n)
    # Додаємо число Фібоначчі до списку fibonacci
    fibonacci.append(f)
# Виводимо список fibonacci
print(fibonacci)

Наприклад, якщо N1 = 5, N2 = 10, N3 = 15, N4 = 20, N5 = 25, то список fibonacci буде таким:

[5, 55, 610, 6765, 75025]