😊 피보나치 수 6 문제 풀이 중, 피보나치 수를 구하는 여러가지 방법이 있다는 걸 알게 되었다.
🤔일반적으로 피보나치 수를 구할 때는 dp테이블에 넣어서 하거나 재귀를 활용해서 문제풀이를 진행했지만 위의 문제는 recursion 깊이가 깊어져 (구해야하는 수가 너무 커서) 다른 방식으로 접근해야한다.
📖 이번 기회를 통해 여러 백준 문제들을 풀이해보고, 피보나치 수를 구하는 여러 방식들을 익혀보자.

🛠️해당 블로그는 공사 중! 2023.6.26 ~ 업로드 예정

References

https://www.acmicpc.net/blog/view/28
https://ataraxiady.github.io/dev/2021/04/15/dev-boj-2_11444/