[백준 알고리즘] 10870번 피보나치5 C언어 #include int fib(int N); int main() { int num; scanf("%d", &num); printf("%d", fib(num + 1)); return 0; } int fib(int N) { int result; if (N 컴공 공부/백준 2021.01.29
[백준 알고리즘] 10870 피보나치5 자바 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); in.close(); int sum = fib(N); System.out.println(sum); } public static int fib(int N) { if(N < 1) return 0;// 재귀 종료조건 else if(N==1) return 1; return fib(N - 1)+ fib(N-2); } } 컴공 공부/백준 2021.01.29