斐波那契数列

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

n<=39

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

public class Solution {
    public int Fibonacci(int n) {
		if(n<=1)
            {
            return n;
            //ystem.out.println("n");
            
        }else {
            int temp0=0;
            int temp1=1;
            int temp=0;
            for(int i=2;i<n+1;i++)
                {
                temp=temp1+temp0;
                temp0=temp1;
                temp1=temp;
                }
         //   System.out.println("temp");
        return temp;
        }
    }
}