JAVA 백준 1003번 피보나치 함수

백준 다이나믹 프로그래밍

https://www.youtube.com/watch?v=0o2hF-To_6Q

다이니막 프로그래밍

1. Top - Down 방식

2. Bottom - Up 방식

https://www.youtube.com/watch?v=K15qLnKKrow

1.Top-Down 방식

Top-Down 방식은 문제를 작게 나눈뒤 풀고 하나로 합치는 것이다.

2.Bottom-Up 방식

Bottom-Up 방식은 작은 문제에서 큰 문제로 순차적으로 문제를 푸는 것이다.

위쪽이 Bottom-Up  아래쪽이 Top-Down 방식