斐波那契数列:1、1、2、3、5、8、13、21、34、55、89、144、233…… 求输出小于1000的数列之和
展开全部
public class Fibonacci {
public static int abc(int number){
if(number<=2){
return 1;
}else{
return abc(number-1)+abc(number-2);
}
}
这个方法算出斐波那契数列的第n项,再写个循环计算就行了
public static void main(String[] args ){
System.out.println("输入x");
Scanner sca1 = new Scanner(System.in);
int x = sca1.nextInt();
System.out.println("输入y");
Scanner sca2 = new Scanner(System.in);
int y = sca2.nextInt();
int sum=0;
for(int i=x;i<=y;i++){
sum +=abc(i);
}
System.out.println(sum); }
}
如果sum 值过大超过21个亿int 是不够的,可以换成long,或者用大型数据。
如果计算输出小于1000只需要判断sum是否大于等于1000 大于就减去当前数列的值输出就可以了。
public static int abc(int number){
if(number<=2){
return 1;
}else{
return abc(number-1)+abc(number-2);
}
}
这个方法算出斐波那契数列的第n项,再写个循环计算就行了
public static void main(String[] args ){
System.out.println("输入x");
Scanner sca1 = new Scanner(System.in);
int x = sca1.nextInt();
System.out.println("输入y");
Scanner sca2 = new Scanner(System.in);
int y = sca2.nextInt();
int sum=0;
for(int i=x;i<=y;i++){
sum +=abc(i);
}
System.out.println(sum); }
}
如果sum 值过大超过21个亿int 是不够的,可以换成long,或者用大型数据。
如果计算输出小于1000只需要判断sum是否大于等于1000 大于就减去当前数列的值输出就可以了。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询