이거외않되

[ddtt786]

from collections import defaultdict

n = int(input())
temp = defaultdict(int)

temp[1] = 1
temp[2] = 1


def fib(n):
    if n in temp:
        return temp[n]
    if n // 2:
        left = fib(n // 2)
        right = fib(n // 2 + 1)
        temp[n] = (left**2 + right**2) % 1000000007
    else:
        left = fib(n // 2)
        right = fib(n // 2 - 1)
        temp[n] = left * (left + 2 * right) % 1000000007
    return temp[n]


print(fib(n))

https://www.acmicpc.net/problem/11444
남코드도봣는대안대는이유가먼지모르겟다

[ddtt786]

@ddtt786 헐이거 나누기로해서그런거엿음
나머지로해야됨 ㅇㅇ

[노무현]

@ddtt786 나보다 멍청히면 직무유기지요?

[ddtt786]

@노무현 안말해줬잖아ㅉㅉ

[자지]

괄약근으로 조이면 해결됨 ㅇㅇ