Вправа: Фібоначчі
Послідовність Фібоначчі починається з [0,1]. Для n>1 n-те число Фібоначчі обчислюється рекурсивно як сума n-1-го та n-2-го чисел Фібоначчі.
Напишіть функцію fib(n), яка обчислює n-те число Фібоначчі. Коли ця функція запанікує?
Послідовність Фібоначчі починається з [0,1]. Для n>1 n-те число Фібоначчі обчислюється рекурсивно як сума n-1-го та n-2-го чисел Фібоначчі.
Напишіть функцію fib(n), яка обчислює n-те число Фібоначчі. Коли ця функція запанікує?