백준/재귀
10870 피보나치 수 5
have a good time
2021. 10. 19. 15:36
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
System.out.println(fibonacci(N));
}
public static int fibonacci(int A) {
if(A==0) return 0;
if(A==1) return 1;
return fibonacci(A-1) + fibonacci(A-2);
}
}