유블로그

import java.util.Arrays; import java.util.Scanner; public class CombinationTest { private static int N = 3, R = 2;// N: 총 숫자 개수, R: 뽑을 숫자 개수 private static int[] numbers;// 조합 저장 배열 private static int[] input;// 입력된 숫자 배열 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); R = sc.nextInt(); numbers = new int[R];// 0으로 초기화 input = new int[N]; for(int i ..

private static int Fibonnaci(int n) { if(n>=2) { if(arr[n] != -1) return arr[n]; } return Fibonnaci(n-1) + Fibonnaci(n-2); } public static void main(String[] args) { arr[0] = 0; arr[1] = 1; System.out.println(Fibonnaci(10)); }