Question

Ребята помогите пожалуйста.. надо написать функцию коиорое вычисляет число фибаничи по формуле: F(n) = F(n)+F-(n-2) F(0)=o F(1)=1

Answer 1

Ответ:
Python

def fib(num):
   if num < 2:
       return num
   else:
       return fib(num-1) + fib(num-2)

for i in range(0, 20):
   print(fib(i))

TypeScript
function fib(num : number) : number {
   if (num < 2) {
       return num;
   }
   return fib(num - 1) + fib(num - 2);
}

for (let i = 0; i < 20; i++) {
   console.log(fib(i));
}

 

Объяснение:

Рекурсивное вычисление последовательности фибоначчи, на языке Python и TypeScript.

Answer 2

Конечно! Вот пример функции на языке Python, которая вычисляет число Фибоначчи по данной формуле:

pythonCopy code
def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# Пример использования функции
n = 6
result = fibonacci(n)
print(f"Число Фибоначчи для n={n} равно {result}")

В этом примере функция fibonacci рекурсивно вызывает саму себя для чисел n-1 и n-2, пока не достигнет базовых случаев, где n равно 0 или 1. Затем она возвращает сумму двух предыдущих чисел Фибоначчи.

При запуске этого кода с n = 6, результат будет равен 8, так как шестое число Фибоначчи равно 8. Вы можете изменить значение n в соответствии с вашими потребностями.