Leetcode - DP 문제 풀이

숲사람·2022년 5월 14일
0

멘타트 훈련

목록 보기
24/237

Easy문제 풀이, 푸는 순서대로 상단에 업데이트

509. Fibonacci Number

피보나치 수열의 합 구하기

Input: n = 4
Output: 3
Explanation: F(4) = F(3) + F(2) = 2 + 1 = 3.
int fib(int n){
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fib(n - 1) + fib(n - 2);
}
profile
기록 & 정리 아카이브 용도 (보다 완성된 글은 http://soopsaram.com/documentudy)

0개의 댓글