[LeetCode] Fibonacci number (피보나치 수열)

LeetCode 문제 링크

leetcode.com/problems/fibonacci-number/

Fibonacci Number - LeetCode

피보나치 수열 계산기 (100까지)

ko.numberempire.com/fibonaccinumbers.php

피보나치 수열 생성기

---

대표적인 재귀함수를 사용하는 문제이다.

 

ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98

피보나치 수

점화식을 컴퓨터 언어로 바꿔서 풀면 된다.

 

n+2 = n + n+1 이런 형태였던 것으로 기억한다. -> 오늘(2021-03-06)은 깃허브 포트폴리오 페이지 변경하고 월요일에 풀겠습니다.

 

검색이나 외부 자료없이 풀기

---

일반적인 재귀함수 형식으로 풀기

class Solution {
    public int fib(int n) {
        if(n == 0) return 0;
        else if(n == 1 || n ==2 ) return 1;
        else return fib(n-2) + fib(n-1);
    }
}

Runtime: 5 ms, faster than 30.15% of Java online submissions for Fibonacci Number.
Memory Usage: 35.7 MB, less than 71.43% of Java online submissions for Fibonacci Number.

5ms / 35.7 MB를 사용했다.

 

구글 검색과 동빈나님의 코딩테스트 서적을 활용해서 풀기

 

devjun.tistory.com/112

Fibonacci number with Dynamic Programming