Algorithm (Java)/알고리즘 개념
2023. 4. 7.
[자바 /Java] 피보나치 구현 - 재귀 / 반복문
1. 재귀함수 1) 메모이제이션 x public class Fibonacci { public static recursive(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } else { return recursive(n - 1) + recursive(n - 2); } } public static void main(String[] args) { int n = 10; // 원하는 피보나치 수열의 항 개수 for (int i = 0; i < n; i++) { System.out.print(recursive(i) + " "); } } } 2) 메모이제이션O public class Fibonacci { static int[] memo; publi..
![[자바 /Java] 피보나치 구현 - 재귀 / 반복문](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/k3Sgn/btr8w8jaaPB/1qlxU2GwxpNFK1E499JcK1/img.png)