剑指offer008斐波那契数列

问题：现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

代码：

 public long fibonacci(int n) {
        long result=0;
        long preOne=1;
        long preTwo=0;
        if(n==0) {
            return preTwo;
        }
        if(n==1) {
            return preOne;
        }
        for (int i = 2; i <= n; i++) {
            result = preOne+preTwo;
            preTwo = preOne;
            preOne = result;
        }
        return result;
    }

思路：

斐波那契数列的数学思路：

第零项为0；

第一项为1；

第二项为1；

第三项=第一项+第二项；

第四项=第三项+第二项；

。。。