LeetCode刷题第八九十周

509、斐波那契数

[code]class Solution {    public int fib(int n) {        // 方法一：递归        // if(n==0){        //     return 0;        // }else if(n==1){        //     return 1;        // }else{        //     return fib(n-1)+fib(n-2);        // }        // 方法二：动态规划        if(n