[백준] 14495 피보나치 비스무리한 수열

https://www.acmicpc.net/problem/14495

14495번: 피보나치 비스무리한 수열

 

이 문제는 기존의 피보나치 수열이랑 거의 똑같은 문제라고 보면 된다. 단순히 점화식의 인덱스만 달라졌고, long 형태의 배열을 이용해서 해결할 수 있었다.

---

문제 및 입출력

---

코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] fibo = new long[116];
        fibo[0] = fibo[1] = fibo[2] = 1;
        
        for(int i=3; i<n; i++)
        {
            fibo[i] = fibo[i-3] + fibo[i-1];
        }
        
        System.out.println(fibo[n-1]);        
        sc.close();
    }
}