1일 N알고리즘 - #31

문제

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

10870번: 피보나치 수 5

문제는 위 사이트를 참고해주세요.

 

---

풀이

1. 재귀함수

def fibo(n):
    if n < 2:
        return n
    else:
        return fibo(n-1)+fibo(n-2)
n = int(input())
print(fibo(n))

 

2. for문

def fibo(n):
    x, y = 0, 1
    for i in range(n):
        x, y = y, x + y
    return x
n = int(input())
print(fibo(n))

---

결과

결과 화면