백준 10870번 : 피보나치 수열(python)

피보나치 수열을 재귀로 나타내는 문제다.

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