Coding Test/programmers

[Python] 파이썬 프로그래머스 피보나치 수열

파송송 2022. 10. 11. 19:06
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/12945

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


나의 풀이

  • 피보나치 수열에 % 1234567을 해줌
def solution(n):
    num1 = 0
    num2 = 1
    for _ in range(n-1):
        temp = num2
        num2 = num1 + num2
        num1 = temp
        
    return num2 % 1234567

다른 사람의 풀이

def fibonacci(num):
    a,b = 0,1
    for i in range(num):
        a,b = b,a+b
    return a

파이썬은 a, b= b, a 등과 같이 temp를 만들지 않아도 두 값을 바꿀 수 있음,, 이거 자꾸 생각이 안난다..

728x90