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