[백준 파이썬] #10870 피보나치 수 5

Bronze II

# 10870 피보나치 수 5

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

1475번: 방 번호

 

내 풀이

n = int(input())
F = [0, 1]

def f(n):
    for i in range(n):
        F.append(F[-1] + F[-2])
    return F[-2]

print(f(n))

 

풀이 예시 1

def p(n):
    x = 0
    y = 1
    for i in range(n):  
        x, y = y, x+y
    return x

a = int(input())
print(p(a))

• 재귀형으로 풀이한 방식

 

풀이 예시 2

def r(x):
    if x < 2:   
        return x 
    return r(x-1) + r(x-2) 

print(r(int(input())))