https://www.acmicpc.net/problem/10870
def fibonacci(n):
if n == 0 or n == 1:
return n
return fibonacci(n - 1) + fibonacci(n - 2)
n = int(input())
print(fibonacci(n))
10870๋ฒ: ํผ๋ณด๋์น ์ 5
https://www.acmicpc.net/problem/10870
def fibonacci(n):
if n == 0 or n == 1:
return n
return fibonacci(n - 1) + fibonacci(n - 2)
n = int(input())
print(fibonacci(n))