[백준] 2747번 피보나치 수(with python)

https://www.acmicpc.net/problem/2747

2747번: 피보나치 수

 

1. 내가 작성한 코드

n = int(input())
arr = []
for i in range (n+1):
  if i == 0 or i == 1:
    arr.append(i)
  else:
    arr.append(arr[i-1] + arr[i-2])

print(arr.pop())

 

list를 사용하지 않고 풀 수 있는 방법이 있을텐데 고민을 하다가 그냥 제출했다 .

 

효율적인 코드를 작성하는 능력이 아직 부족한 것 같다 ㅜㅜㅜ 😥

 

2. 모범 답안

n = int(input())
a, b = 0, 1
for i in range(n):
    a, b = b, a+b
print(a)