백준 10872 피보나치 수 5 자바

피보나치 수 5 문제 보러가기

10870번: 피보나치 수 5

문제 설명

 

자바 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(br.readLine());
        each(0,1,n);

    }

    public static void each(int i,int j,int n){
        if(n==0){
            System.out.print(i);
            System.exit(0);
        }
        n--;
        each(j,i+j,n);

    }

}

문제 풀이

재귀 함수를 사용하여 계속 더한 수를 매개변수 j 에 담아서 n번 호출하여 구현 했습니다.