백준알고리즘 1003번 피보나치 함수
백준알고리즘 https://www.acmicpc.net/problem/1003 문제의 함정은 피보나치에서 1과 0일때의 조건에 결과값을 하나하나씩 더하는 것이 아니다.아래를 보면 0~9까지의 경우의 수를 적었는데 한 가지 공식이 발견된다.i = n 일 때 [n-1][n-0], [n-1][0] + [n-1][1] 임을 알 수 있다. i = 0일 때 1 0i = 1일 때 0 1i = 2일 때 1 1i = 3일 때 1 2i = 4일 때 2 3i = 5일 때 3 5i = 6일 때 5 8i = 7일 때 8 13i = 8일 때 13 21i = 9일 때 21 34import java.util.Scanner; public class Main { static int[][] resultArray = null; public..
