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

最新推荐文章于 2023-09-14 17:48:05 发布

keithendnasjkf

最新推荐文章于 2023-09-14 17:48:05 发布

阅读量317

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/keithendnasjkf/article/details/104329677

版权

编程专栏收录该内容

70 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class Test{
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(n1||n2){
sum=n;
}int a=1;int b=1;
for(int i=3;i<=n;i++){
sum=a+b;
a=b;
b=sum;
}return sum;
}
}