Как использовать рекурсию для борьбы с Фибоначчи?

Question

def fib(n):
    if n == 0 or n == 1:
        return n
    else:
        return fib(n–1)+fib(n–2)

Я видел код в книге, но у этого кода есть ошибка ниже, SyntaxError: недопустимый символ в идентификаторе

Не могли бы вы помочь мне об этом?

Answer 1

return fib(n–1)+fib(n–2) неверно из-за вашего символа –, который не является допустимым символом ASCII минус

SyntaxError: не-ASCII символ '\ xe2' в файле main.py в строке 5, но кодировка не объявлена;

Ваш – является \xe2 символом.

Замените его на обычный минус, и он будет работать

def fib(n):
    if n == 0 or n == 1:
        return n
    else:
        return fib(n-1)+fib(n-2)