[ Python_알고리즘 ] 피보나치 수열

#팩토리얼 재귀함수

def factorial(n)
	if n == 0 :
    		return 1
	return factorial(n-1)*n
    
print(factorial(4))

 

[ 피보나치 수열 ] 

 

첫번째 항과 두번째 항이 1이고, 세번째 항부터는 바로 앞의 두 항의 합으로 정의된 수열

 

def fib(n):
    
    if n == 1 or n == 2 :
        return 1
    elif n > 2 :
        start = fib(n-2)
        middle = fib(n-1)
        end = start + middle
        return end

# 몇번째 항인지 출력
for i in range(1, 11):
    print(fib(i))

 

 

def fib(n):
    
    if n == 1 or n == 2 :
        return 1
    
    start = fib(n-2)
    middle = fib(n-1)
    end = start + middle
    return end
    
for i in range(1, 11):
    print(fib(i))