피보나치 수 - Python

1. 풀이 코드

def solution(n):
    right = 1
    left = 1
    for i in range(n-2):
        temp = right
        right += left
        left = temp
    return right % 1234567


# Test Cases
print(solution(3))
print(solution(5))

  for()문을 사용하여 작성했습니다..

 

2. 다른 사람 풀이 코드

# 문제가 개편되었습니다. 이로 인해 함수 구성이나 테스트케이스가 변경되어, 과거의 코드는 동작하지 않을 수 있습니다.
# 새로운 함수 구성을 적용하려면 [코드 초기화] 버튼을 누르세요. 단, [코드 초기화] 버튼을 누르면 작성 중인 코드는 사라집니다.
def fibonacci(num):
    a, b = 0, 1
    for i in range(num):
        a, b = b, a+b
    return a

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(fibonacci(3))

  변수 temp도 필요없었네요. 아직 C언어 감성을 유지하고 있었나봅니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스