[백준] 10870 (재귀)_JAVA

 

정답코드

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int x;
        Scanner sc= new Scanner(System.in);
x = sc.nextInt();
        System.out.println(fibo(x));
}
public static int fibo(int n) {
if (n <= 1)
return n;
else 
return fibo(n-2) + fibo(n-1);
}
}

 

 

 

답은 제대로 나오는데 백준 넣으면 틀렸다 나옴

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int fib[]= new int[21];
    for(int i=2;i<n+1;i++){
        fib[0]=0;
        fib[1]=1;
        fib[i] = fib[i-1]+fib[i-2];
    }
    System.out.println(fib[n]);
    
    }
}