[BOJ_17175] 피보나치는 지겨웡~

설명

---

사실 설명이라고 할 것도 없는 것이 파보나치의 수열 중 재귀 함수가 불리는 횟수를 구하는 식입니다. 별다른 논리는 없고 재귀 함수의 갯수를 새어보면서 그 규칙을 찾는 것이 핵심입니다. 나의 전과 전전 수를 기반으로 재귀를 돌고 나 자신을 호출하는 함수 갯수를 세어서 맞췄습니다.

 

코드

---

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
       
        long[] dp = new long[51];
        dp[0] = 1; dp[1] = 1;
        for (int i = 2; i <= 50; i++) {
            dp[i] = ((dp[i - 1] % 1000000007) + (dp[i - 2]  % 1000000007) + 1);
        }
       
            int N = scanner.nextInt();
            System.out.println(dp[N] % 1000000007);
        
    }
}

 

17175번: 피보나치는 지겨웡~