필력 ㅎㅌㅊ라 2점 드립니다ㅉ

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

@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
남코드도봣는대안대는이유가먼지모르겟다

39.125님제발그만해주새요

어어올리지마라

@자지 ㅉㅉ

익

다

ㅗㅗ

@자지 허위사실ㅉ

ㅗ

ㅈㄹㄴ

@saesac 프사안바꾸면강제로내림ㅉㅉ

년

개추주작은뭐야

사칭ㄴㄴ