336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.
백준알고리즘
https://www.acmicpc.net/problem/2747
import java.util.Scanner; public class Main2 { static int[] array; public static void main(String[] args) { Scanner scan = new Scanner (System.in); int calData = Integer.parseInt(scan.nextLine().trim()); array = new int[calData + 1]; System.out.println(calculate(calData)); scan.close(); } public static int calculate(int data) { if(data == 0) { array[data] = 0; return 0; } if(data == 1) { array[data] = 1; return 1; } if(array[data] > 0) { return array[data]; } array[data] = calculate(data-1) + calculate(data-2); return array[data]; } }
'알고리즘 및 자료구조 > 문제' 카테고리의 다른 글
백준알고리즘 2153번 소수 단어 (0) | 2018.05.14 |
---|---|
백준알고리즘 2748번 피보나치 수2 (0) | 2018.05.14 |
백준알고리즘 6359번 만취한 상범 (0) | 2018.05.14 |
백준알고리즘 1181번 단어 정렬 (0) | 2018.05.14 |
백준알고리즘 2941번 크로아티아 알파벳 (0) | 2018.05.14 |