[Java] 피보나치 수열

이번에는 재귀 함수의 꽃인

 

피보나치 수열을 구현해보겠습니다.

 

피보나치 수열이란

 

1 + 1 + 2 + 3 + 5 ...

 

앞에 있는 두 수를 더한 값이 뒤의 값으로

 

오는 수열인데요.

 

n이 순서라고하면

 

n = 1 과 2일 때는 1이 와야하기 떄문에

 

조건을 n = 1 or n = 2일 떄는 1이 반환되도록 해야합니다.

 

n이 나머지 일때는 앞의 두 숫자를 더해주면 됩니다.

 

public static int fibonnacci(int n) {

return (n == 2 || n == 1? 1 : fibonnacci(n-1) + fibonnacci(n-2));

}

 

그대로 구현하면 이런식으로 코드가 나오게 됩니다.

 

출력 내용

 

 

 

 

1 , 1 , 2,  3, 5 , 8 ,13

                             △

                           7번째

 

 

7번째인 13이 잘 출력되는 모습입니다.