[LeetCode] 509 | Fibonacci Number | Python

---

문제 링크: https://leetcode.com/problems/fibonacci-number/

---

문제

The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,

F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.

Given n, calculate F(n).

---

조건

• 0 <= n <= 30

---

내 풀이

문제에서 주어진 아래 박스 안의 식을 그대로 구현했다.

F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.

처음에 fi = [0]*31로 한 것은 조건에서 n이 최대 30이기 때문이다.

---

코드

class Solution:
    def fib(self, n: int) -> int:
        fi = [0]*31
        fi[1] = 1
        
        for idx in range(2, n+1):
            fi[idx] = fi[idx-1] + fi[idx-2]
            
        return fi[n]