动态规划一

 这道题目的思路是找到一个动态方程，这题的每个数值可以有前面两个相加的到，故f(x)=f(x-1)+f(x-2); 同时把特殊情况 先排除即可

int fib(int n) {

        if(n<2) return n;

        int a=0;

        int b=1;

        int c=0;

        for(int i=2;i<=n;i++)

        {

            c=(a+b) %1000000007;

            a=b;

            b=c;

            

        }

        return c;

    }