목록피보나치 수열 구현 (1)

DNF LOVE

[JAVA, 피보나치 알고리즘] 피보나치 코드 구현의 다양한 방법

DP의 대표격인 피보나치 알고리즘. 이를 구현하는 데에는 다양한 방법이 존재한다. 그 중 몇가지를 소개하고자 한다. 1. 재귀함수 import java.util.*; import java.io.*; public class fibo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.println(fibo(num)); } public static int fibo(int n) { if(n
Computer Science/알고리즘 2019. 8. 7. 22:30
이전 Prev 1 Next 다음