피보나치 수열 썸네일형 리스트형 [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 △ .. 더보기 이전 1 다음
