문제 풀이/Baekjoon
2023. 5. 7.
[백준] S3 17175번 피보나치는 지겨웡~ (JAVA)
문제 출처 - Baekjoon Online Judge 문제는 여기 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net [풀이] 1. 접근에서 찾은 dp 식을 통해 문제를 해결하였다. [접근] 1. 피보나치 실행횟수를 생각해 보니 dp 식을 아래와 같이 세울 수 있었다 0 : fibonacci(0) 호출 >> 1번 호출 1 : fibonacci(1) 호출 >> 1번 호출 2 : fibonacci(2) 호출 >> fibonacci(1), fibonacci(0) 호출 >> 3번 호출 3 : fibonacci(3) 호출 ..