[백준 알고리즘] 1003번: 피보나치 함수 (Python)

https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

 

소스코드

 

 

 

풀이

다이나믹 프로그래밍 알고리즘에 분류되어 있는 피보나치 문제입니다 ! 

보통 DP 문제는 점화식으로 되어있고, for문을 쓰거나 DFS를 활용하여 풀 수 있습니다 ! 

저는 보통 for문으로 접근하는 게 조금 더 간편한 거 같습니당

 

먼저 2차원 배열을 만들어 주셔야 합니다. 이때 배열 안에 0과 1을 넣어줄 공간이 필요한데, 이는 안쪽 배열 생성과정에서 for문으로 두개의 공간을 만들어주시면 됩니다 ! 

 

입력 값이 0이나 1이 들어오는 경우는 저희가 알 수 있기에 if문으로 따로 출력 값을 만들어주고,

2부터는 반복문을 돌면서 피보나치 점화식( 문제에 자세히 설명 되어 있음)을 완성시키시면 됩니다 !