[알고리즘] 피보나치 수 구하기 피보나치 수열은 다음 조건을 만족하는 수열이다. $F_0=1, F_1=1, F_n=F_{n-1}+F_{n-2} \ (n \gt 2)$ $1,1,2,3,5,8,13...$ (경우에 따라서 $F_0=0$이 되기도 함) 위 식을 사용해서 구하면 시간 복잡도가 $ O(N) $이기 때문에 $N 프로그래밍/알고리즘 2021.12.02