Algorithm/프로그래머스
[프로그래머스] 피보나치 수 - 파이썬
potato_pizza
2024. 6. 14. 15:00
728x90
피보나치 수
https://school.programmers.co.kr/learn/courses/30/lessons/12945
문제
코드
- 리스트를 만들어서 새로운 피보나치 수를 추가하는 방식
def solution(n):
answer = [0, 1]
for i in range(1, n):
answer.append(answer[i] + answer[i-1])
return answer[-1] % 1234567
- 피보나치 수의 원리를 활용한 코드
def fibonacci(num):
a, b = 0, 1
for i in range(num):
a, b = b, a+b
return a
728x90
반응형