思路

要做的问题：求F（n）,

F（n）就等于F(n-1)+F(n-2)，要把这个F(n-1)+F(n-2)当作常量，已经得到的值，

结束条件：如果是第1 第2 个数字的时候，没有n-1和n-2,所以要直接获得值

代码

class Solution {
    public int fib(int n) {
            if ( n == 0) {
                return  0;
            }
            if ( n == 1 ) {
                return 1;
            }
            return fib(n-1)+fib(n-2);
    }
}

记录

总结