피보나치 수열

피보나치 수열이란

0, 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21. . . . . . .

이때 n번째 있는 수열 구하기

 

 

 

public class Main {
 
    public static void main(String[] args) {
          System.out.println(piv(8));
    }
 
    public static int piv(int n ){
        if(n==1){
            return 1;
        }else if(n==2){
            return 1;
        }else {
           return  piv(n - 1) + piv(n - 2);
        }
    }
}