재귀를 사용하는 방법
def fib(a): if a == 0: return 0 elif a == 1: return 1 else: a = fib(a-1)+fib(a-2) return a print(fib(int(input())))
n = int(input()) a,b=0,1 for i in range(n): a,b = b,a+b print(a)
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.