java求斐波那契数列的第n项。(迭代实现)

import java.util.Scanner;
public class Test20{
    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;
        }
}

版权声明:本文为Nabandon原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。