728x90
반응형
| 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12945 |
코딩테스트 연습 - 피보나치 수
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) =
programmers.co.kr
def fibo(a): //피보나치 수 구하는 함수
x,y=0,1
for i in range(a):
x,y=y,x+y
return x
def solution(n): //문제 실행 함수
answer = 0
c=fibo(n)
if n>=2:
answer+=c%1234567
return answer피보나치 수를 통해 2 이상이면 1234567로 나눈 나머지값을 반환하면 된다.
피보나치 수는 원래 재귀함수로 구했는데 범위가 클 수록 효율성이 떨어져서 다른 함수로 구현했다.
728x90
반응형
'알고리즘이야기 > 프로그래머스_알고리즘_lv2' 카테고리의 다른 글
| 주식가격 (0) | 2020.05.30 |
|---|
댓글