[백준/JAVA] 1003번: 피보나치 함수

🔺 문제

1003번: 피보나치 함수

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {   
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int[][] dp = new int[41][2];
        dp[0][0] = 1;
        dp[0][1] = 0;
        dp[1][0] = 0;
        dp[1][1] = 1;
        
        for(int i = 2 ; i <= 40 ; i++) {
            dp[i][0] = dp[i-1][0] + dp[i-2][0];
            dp[i][1] = dp[i-1][1] + dp[i-2][1];
        }
        
        int T = Integer.parseInt(br.readLine());
        for(int i = 0 ; i < T ; i++) {
            int num = Integer.parseInt(br.readLine());
            sb.append(dp[num][0]).append(" ").append(dp[num][1]).append("\n");
        }
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ DP
- dp[ i ][0] : 숫자 i 에서의 fibonacci(0) 출력 횟수
- dp[ i ][1] : 숫자 i 에서의 fibonacci(1) 출력 횟수

 

 

---

🔺 다른 풀이들

[백준] 1003번 : 피보나치 함수 - JAVA [자바]

 

[백준][JAVA알고리즘]1003번 풀이(피보나치 함수) - 초보도 이해하는 풀이

 

- 일차원 배열로 끝내도 되넴

[백준] 1003번 : 피보나치 함수 – JAVA [자바]

---

💬 느낀 점

이런 문제는 쉽게 쉽게 가자...

심지어 문제에서 식도 다 보여줬으니..

 

 

1회독	2회독	3회독	4회독	5회독
V