2748번: 피보나치 수 2

hailjae·2022년 3월 18일
0

problemsolving/baekjoon

목록 보기
3/6

1. 소스

ln = 0; rn = 1;
for i in range(int(input())): ln, rn = rn, (ln+rn)
print(ln)

2. 이해

첫 번째 값, 두 번째 값을 각각 선언하였습니다. 그리고 세 번째 값은 첫 번째 값과 두 번째 값의 합이기 때문에 두 번째 값에 그 값을 받아주고, 직전의 두 번째 값은 첫 번째 값에 받아주었습니다. 그래서 두 변수는 한 단계 씩 우측으로 이동하게 됩니다.

3. 구현

두 변수의 값을 바꾸어 주기 위해서 스왑을 이용해서 이를 구현하였습니다.

0개의 댓글