익

ㅗㅗ

다

초콜릿으로 이렇게 개같을수가없는데ㅉ

내가비추눌러서내림 주작아님

@자지 ㅉㅉ

0.5초면너무심하지ㅉㅉ

@자지 허위사실ㅉ

20초에 1번이 아니라 10초에 1번이라 적당한듯?

어휴

제한이잇엇나

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 헐이거 나누기로해서그런거엿음
나머지로해야됨 ㅇㅇ

친구들한태사이트를홍보하새요

39.125님제발그만해주새요