본문 바로가기

쓰기









피보나치 수열 백준 알고리즘 코딩테스트

ㅇㅇ
2022.04.17 19:04 조회 수 12

피보나치 수열 제일 중요한건

 

함수 안쓰고 포문으로 푸는거임 

 

그리고

 

a b c  순서로 직관적으로 풀 수 있음 

 

for range(n) 부분 건드리면 

 

모든 알고리즘에서 n 을 수정해서 결과값을 입맛에 맞추는 경우가 있는데

 

저러면 오류 잘난다 

 

n-2 같은걸로 숫자 맞추면 안되고 

 

수열의 시작 부분부터 매끄럽게 돌아가도록 하고 

 

n-2 가 되려면 끝에서 2가 빠진다는거고 끝까지돌렸을때 문제가 생긴다는걸 의미함 

 

 

 

만약에 range(2, n+2) 이경우면 오류가 잘 안나는데 

 

range(-2, n-2 ) 이럴일이 흔치도 않을거고

 

(n-2) 로 끝나버리면 문제생기기 쉬움