Proc 36. Описать функцию Fib(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи \(F_K\), которая описывается следующими формулами:

\(F_1 = 1,\, F_2 = 1,\, F_K = F_{K-2} + F_{K-1},\, K = 3, 4, ... \).

Используя функцию Fib, найти пять чисел Фибоначчи с данными номерами \(N_1, N_2, ..., N_5\).

Решение на Python 3

import random

def Fib(N):
    f1 = 1
    f2 = 1
    if N <= 2:
        return 1
    while N > 2:
        F = f1 + f2
        f1 = f2
        f2 = F
        N -= 1
    return F

for i in range(1,16):
    #x = random.randrange(1,16)
    x = i
    print(x,":",Fib(x))