프로그래밍/C 2020.01.06. 01:09 [C] 피보나치 수열과 메모이제이션 피보나치 수열은 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. 점화식은 $F_n = F_{n-1} + F_{n-2}$ 으로 정리된다. (출처 https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98) 피보나치 수열은 여러 방법을 통해 구현할 수 있고 제일 쉽게 생각하는게 반복문과 재귀함수인거 같습니다. 재귀 함수를 이용한 풀이 #include long long fibo(int n); int main(){ printf("%lld",..