[백준] #2747 피보나치 수

www.acmicpc.net/problem/2747

2747번: 피보나치 수

n = int(input())
mem = [0]*(n+1)
def F(num):
    if mem[num] > 0:
        return mem[num]
    if num == 0 or num == 1:
        return num
    mem[num] = F(num-1) + F(num-2) 
    return mem[num]
print(F(n))

* 재귀함수를 이용해서 풀었다

n = int(input())
a, b = 0, 1
while n>0:
    a, b = b, a+b
    n-=1
    
print(a)

* 파이썬의 swap 식으로 풀었다