피보나치 수

첫번째 코드

 

피보나치의 수를 풀 때는 첫번째와 두번째 수에 유의하여 풀면 된다!

n은 자연수이므로 n=0일때는 고려하지 않아 넣지 않았다.

a0, a1을 이용해서 a2를 구하고 a0, a1을 갱신하는 방법으로 피보나치 수를 구한다!

 

import sys
input = sys.stdin.readline

n = int(input())

a0 = 0
a1 = 1

if n == 1:
    print(a1)
else:
    for _ in range(n-1):
        a2 = a0 + a1
        a0 = a1
        a1 = a2
    print(a2)

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2747.%E2%80%85%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98

programmers/백준/Bronze/2747. 피보나치 수 at main · ornni/programmers