[groom] 수열 - 피보나치의 수

 

package groom;

import java.io.*;

public class Suyul {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        int n = Integer.parseInt(input);
        int ret = func(n);
        System.out.println(ret % 1000000007);
    }

    public static int func(int n) {
        if (n > 2) {
            return func(n - 2) + func(n - 1);
        } else {
            return n - 1;
        }
    }
}