[백준 알고리즘] 10870번 Python

문제 정보

 

제출 코드

def fibonacci(n1, n2, count, n):
	if(count==n):
		return n1+n2
	return fibonacci(n2, n1+n2, count+1, n)

n = int(input())

if(n==0):
	print(0)
elif(n==1 or n==2):
	print(1)
else:
	print(fibonacci(0,1,2,n))