小白蜕变史01,欢迎大家留言讨论,一起见证我的成长
经典问题:斐波那契数列
已知斐波那契数列的前几个数分别为0,1,1,2,3,5…从第三
项开始,每一项都等于前两项的和.请接收用户输入的整数n,求出此
数列的前n项.
package test;
import java.util.Scanner;
public class test7 {
/*已知斐波那契数列的前几个数分别为0,1,1,2,3,5...从第三
项开始,每一项都等于前两项的和.请接收用户输入的整数n,求出此
数列的前n项.
*/
public static void main(String[] args) {
System.out.println("请输入您要测试的数:");
int n = new Scanner(System.in).nextInt();
//判断n是否是不正常的范围
if(n<1){
System.out.println("输入数据有误!!!");
}
//n==1
if(n==1){
System.out.println(0);
}
//n=2
if(n==2){
System.out.println(0+","+1);
}
//n=3
if(n==3){
System.out.println(0+","+1+","+1);
}
//循环输出后面的数据
if(n>3){
System.out.println(0+","+1+","+1+",");
}
int f1 = 1;
int f2 = 1;
int next = 0;
for (int i = 4; i <= n; i++) {
next = f1+f2;
f1=f2;
f2=next;
System.out.println(next+",");
}
}
}