菲波那切数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

int[] result = {0,1};//存储第一项和第二项
            if(n <= 0) 
                return 0;
            if(n==1 || n == 2) {//如果是第0项或者第一项
                return 1;
            }
            int one = 1;//存储前面第二项
            int two = 1;//存储前面第一项
            /*int res = 0;//存储结果
            for(int i = 2; i <= n; i++){
                res = one + two;//存储结果
                one = two;//求n-2项
                two = res;//求n-1项
            }*/
            //用迭代法
            while(n-- > 2) {
                one += two;
                two = one - two;
            }
            return one;