피보나치 수열

💡 피보나치 수열

피보나치 수는 첫째, 둘째 항이 1이고 이후의 모든 항은 바로 앞 두 항의 합인 수열이다.

이를 식으로 써보면 F(n) = F(n-1) + F(n-2) 와 같다.

재귀함수 방식

def fibo(n):	
	if n == 1 or n == 2:
    	return 1
    else:
    	return fibo(n-1) + fibo(n-2)

반복문 방식

def fibo(n):
	a = 1
    b = 1
    if n == 1 or 2:
    	return 1
    for i in range(1,n):
    	a, b = b, a+b
    return a