[항해99]99클럽 코테 스터디 12일차 TIL + 동적계획법

 

 

1.  오늘의 학습 키워드 : 동적 계획법(Dynamic Programming)

근데 오늘의 문제는 재귀함수로 풀었습니다.

2.  오늘의 문제 :  Fibonacci Number

https://leetcode.com/problems/fibonacci-number

피보나치 수열! 재귀함수를 활용해 푸는 전형적인 문제입니다.

3.  풀이 

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

 

3.  회고 

재귀함수로 풀어봤는데 역시 재귀함수는 시간이 오래 걸리네요. 피보나치는 많이 풀어본 문제라 쉽게 풀 수 있어 좋았습니다 아주 뿌듯!!