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.