509. Fibonacci Number

本題主要考驗將資料 費波那契數 用法

Rearrange Products Table

透過leetcode 509Fibonacci Number來練習

題目說明:

斐波那契數列通常表示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);
    };