[Java] 피보나치(fibonacci) 수열을 반복 함수, 재귀 함수로 연산하기 + 재귀 함수의 단점
피보나치수열을 반복 함수와 재귀 함수 두 가지 방법으로 연산해보자. 피보나치수열이란 이전 두 수의 합이 다음 수가 되는 수열을 말한다. 1 + 1 + 2 + 3 + 5 + 8 + 13 + ... 반복 함수 사용 반복 함수는 for 문이나 while 문을 사용해서 함수를 구축하는 것이다. public class Main { public static int fibonacci(int number) { int one = 1; int two = 1; int result = -1; if (number == 1) { return one; } else if (number == 2) { return two; } else { for(int i = 2; i < number; i++) { result = one + two; ..
Java
2022. 9. 28. 15:22