[프로그래머스 스쿨 AI] Day 1 4강 재귀 알고리즘 기초

1. 재귀 알고리즘 기초

1. 재귀 알고리즘

함수가 다시 자기자신을 불러서 계속 함수가 실행되는것

2. 문제 풀이

2. 피보나치 순열 구현하기1

 

def solution(x):
	F0, F1 = 0, 1
    for i in range(x-1):
    	F0, F1 = F1, F0 + F1
    print(F0, F1)
    answer = F1
    return answer

2. 피보나치 순열 구현하기2

def Fibo(n):
    if n<= 1:
        return n
    return Fibo(n-1) + Fibo(n-2)

def solution(x):
    answer = Fibo(x)
    return answer

3. 코딩후기

음?? 피보나치 재귀함수로 하는것이 더느리다