IT Tech/Dev-Practice
2020. 10. 2.
[java] 피보나치 수열 구현
알고리즘 문제중 빠지지 않고 나오는것이 피보나치 수열 계산이다. 수식은 f(n) = f(n-1) + f(n-2) 으로써 문제 자체가 답인 경우라 재귀함수를 쓴다면 쉽게 구현이 가능하다 public class Fibonacci { public static void main(String[] args) throws Exception{ int result = new Fibonacci().solution(40); System.out.println("final result >> " + result); } public int solution(int n) { if(n 40){ System.out.println("입력값은 1이상 40 이하여야 합니다."); } return fib(n); } priva..
