오늘도 어제에 이어서 재귀함수 부분의 문제로 골라 풀어보았다.
public static void main(String[] args) { Scanner num = new Scanner(System.in); int input = num.nextInt(); System.out.println(recursive(input)); } public static int recursive(int input){ int result = 0; int num1 = 0; int num2 = 1; if(input == 0){ result = 0; }else if(input == 1){ result = 1; }else{ for(int i=2; i<=input; i++){ result = num1 + num2; num1 = num2; num2 = result; } } return result; }
피보나치 수열은 처음 시작하는 두 수의 예외처리만 고려하면, 어렵지 않다고 생각한다.
생각보다 쉽게 풀어서 한 문제를 더 풀어봐야하나 고민이 되지만,,,
진도를 따라가기 위해서 여기까지 마무리하고 강의를 들으러 가본다,,😅