---
tags: sql, LeetCode
disqus: HackMD
---

# 509. Fibonacci Number

本題主要考驗將資料 [**費波那契數**](https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0) 用法

`Rearrange Products Table`

透過`leetcode 509`[Fibonacci Number](https://leetcode.com/problems/fibonacci-number/description/)來練習

## 題目說明:
斐波那契數列通常表示F(n)為一個數列，稱為斐波那契數列，其中每個數都是前兩個數的和，從0和開始1。
題目:

## 解題:

var fib = function(n) {
    if(n === 0) return 0
    if(n === 1) return 1

    return fib(n-1)+fib(n-2);
    };