soyeonland

피보나치수 본문

Study/코딩테스트 연습

피보나치수

soyeonland 2024. 7. 4. 23:04
def solution(n):
    answer = 0
    
    before = 0; current = 1
    after = before + current #F(2)
    
    for i in range(n-2):
        before = current
        current = after
        after = before + current
        #print("after:", after, "= curret ", current , " + before ", before)
    
    answer = after%1234567
    
    
    return answer

'Study > 코딩테스트 연습' 카테고리의 다른 글

카펫  (0) 2024.07.07
짝지어 제거하기 (시간초과 -> 통과)  (0) 2024.07.07
이진 변환 반복하기  (0) 2024.07.04
JadenCase 문자열 만들기  (0) 2024.06.30
최솟값 만들기  (0) 2024.06.30