Задача №111830. Количество вызовов функции Фибоначчи
Как известно, очередное число Фибоначчи равно сумме предыдущих двух. Первое и второе число Фибоначчи равны единице.
Программист Вася написал вычисление n-ого числа Фибоначчи с помощью рекурсивной функции. А сколько раз запустится эта функция прежде, чем будет получено значение?
Входные данные
Дано одно число n ( 1 ≤ n ≤ 50 )
Выходные данные
Выведите одно число — количество запусков функции.
Примеры
Входные данные
3
Выходные данные
3
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему