Занятие 8. Функции и рекурсия

Задача «Числа Фибоначчи»

Условие

Напишите функцию fib(n), которая по данному целому неотрицательному n возвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию.

Во всех задачах считывайте входные данные через input() и выводите ответ через print().

Войти или зарегистрироваться, чтобы отправлять решения на проверку

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
6
 
8
 
1
 
1
 
2
 
1
 
3
 
2
 
4
 
3
 
5
 
5
 
7
 
13
 
8
 
21