[java] 10870. 피보나치 수 5

import java.io.*;
import java.lang.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //n은 피보나치의 몇 번째 수를 출력할지
        int n = Integer.parseInt(br.readLine());
        int output = 1;

        for (int i=1 ; i <= n ; i++) {
            output = fibo(i);
        }
        System.out.println(output);
    }
    public static int fibo(int n){
        if (n <= 1) {
            return n;
        } else {
            return fibo(n-2) + fibo(n-1);
        }
    }
}

50프로 정도 하다가 틀렸다고 떠서 문제를 다시 봤다. 20이하 0까지 가능, 질문게시판을 보니 배열의 크기를 재설정하라고 했다.

import java.io.*;
import java.lang.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //n은 피보나치의 몇 번째 수를 출력할지
        int n = Integer.parseInt(br.readLine());
        int output = 1;

        if (n <= 20) {
            for (int i = 1; i <= n; i++) {
                output = fibo(i);
            }
            System.out.println(output);
        } else if (n == 0) {
            System.out.println("0");
        }
    }
    public static int fibo(int n){
        if (n <= 1) {
            return n;
        } else {
            return fibo(n-2) + fibo(n-1);
        }
    }
}

고쳤는데 97%에서 또 틀..

import java.io.*;
import java.lang.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //n은 피보나치의 몇 번째 수를 출력할지
        int n = Integer.parseInt(br.readLine());

        System.out.println(-fibo(n));
    }
    public static int fibo(int n){
        if (n <= 0) {
            return n;
        } else {
            return fibo(n-2) + fibo(n-1);
        }
    }
}

질문게시판 보고 음수로 바꾸면 된다는 간단한 해결법을 얻었다.. 알아낸 사람 멋져