피보나치수열

피보나치 수열을 구현하는 여러가지 방법 

 

x를 input으로 받고 x(0,1,2,...) 번째 피보나치 수를 return 하는 함수 

 

1. 재귀

def Fibonacci(x): 
    if x<=1:
        return x 

    return (Fibonacci(x-2) + Fibonacci(x-1))

-> 시간/ 호출 제한

 

2. for 문사용 / 초기값 설정후 갱신형태

def Fibonacci(x):
	if x <= 1:
    	return x
    
    a = 0
    b = 1 
    for _ in range(2, x+1):
        a, b = b, a+b
        
    return b

3. 초기값 list 설정후 리스트를 갱신하고 마지막 값을 출력 

# fibo list 이용
def Fibonacci(x):
	if x<=1:
    	return x
    
    fib_list = [0,1]
    for i in range(2, x+1):
        fib_list.append(fib_list[i-2] + fib_list[i-1])
    
    return fib_list[-1]