1과 2로 나누는방법은 모르겠지만 n이하로 나누는방법은 아래와같습니다.

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

arr = [1, 1]
n = int(input())
for i in range(2, n+1):
    arr.append(0)
    arr[i] = arr[i-2] + arr[i-1]
print(arr[n])