[Python] 피보나치 수열 (Fibonacci)

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

n = int(input())
print(fib(n))

 

재귀함수 배울 때 꼭 나오는 예제

이해하기 어렵진 않은데 n이 20이상만 되어도 실행속도가 엄청 느려진다는 것을 알 수 있다.

 

출력 파트를 변경하여 1-n까지의 피보나치 수 출력