用Java去求斐波那契数列的第n项（迭代实现）

斐波那契数列

斐波那契数列指的是这样一个数列：
0，1，1，2，3，5，8，13，21，34…
这个数列从第3项开始，每一项都等于前两项之和。

代码实现

public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int sum=Feibo(n);
            System.out.println("sum"+sum);
            sc.close();
        }
        public static int Feibo(int n){
            int sum=0;
            if(n==1||n==2){
                sum=n;
            }int a=1;int b=1;
            for(int i=3;i<=n;i++){
                sum=a+b;
                a=b;
                b=sum;
            }return sum;
        }