Числа Фибоначчи – это ряд чисел, в котором каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, …. Иногда ряд начинают с нуля: 0, 1, 1, 2, 3, 5, ….
Не совсем понимаю зачем это на vc.ru, но на ревью спросил бы как минимум зачем `else` после `return` в четвертой строке?
...и страшно подумать, что будет со стеком, когда я в такую "функцию" -1 передам :)