1. 피보나치 함수 응용 알고리즘 (Baek-Joon 사이트 1003번)

1. 문제

문제 출처: https://www.acmicpc.net/problem/1003

2. 출력

2-1) 전체 코드

2-2) 출력

2-3) 결과

3. 해설

 피보나치 수열의 동적 프로그래밍 해결법의 응용임. 

 결국 0과 1의 계산이 들어가는 횟수만 더하면 됨.

 그리고 그 계산법은 아래에서부터 입력된 숫자까지 계산해나가면 나타남.

 전역 배열을 구조체 배열로 바꾸기만 하면 됨.