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;
        }
}
发布了87 篇原创文章 · 获赞 2 · 访问量 734

猜你喜欢

转载自blog.csdn.net/Nabandon/article/details/103703351