Допоможіть будь ласочка! Напишіть будь ласка програму перевірки, чи не являється задане число К елементом послідовності Фібоначі

Звичайно! Ось приклад програми на мові Python, яка перевіряє, чи є задане число K елементом послідовності Фібоначчі:```pythondef is_fibonacci_number(k): a, b = 0, 1 while b < k: a, b = b, a + b return b == kk = int(input("Введіть число: "))if is_fibonacci_number(k): print(k, "є елементом послідовності Фібоначчі")else: print(k, "не є елементом послідовності Фібоначчі")```Програма працює таким чином:1. Вводиться число `k` з клавіатури.2. Функція `is_fibonacci_number()` перевіряє, чи є число `k` елементом послідовності Фібоначчі.3. Якщо `k` є елементом послідовності Фібоначчі, то виводиться повідомлення про це. В іншому випадку виводиться повідомлення про те, що `k` не є елементом послідовності Фібоначчі