[Baekjoon]1003번 피보나치 함수

1. 문제

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

2. Source

https://github.com/lalwr/algorithm/blob/master/src/Baekjoon/algorihtm_1003.java

3. 풀이

	0	1	2	3	4	5	6
f(0)	1	0	1	1	2	3	5
f(1)	0	1	1	2	3	5	8

위의 표를 보면 f(n) = (f-1) + (f-2) 라는 수식을 얻을 수 있다.