import java.util.Scanner;
public class RecursionExercise01 {
public static void main(String[] arge) {
Scanner myScanner = new Scanner(System.in);
System.out.println("请输入要打印的斐波那契数列的个数");
int i = myScanner.nextInt();
System.out.println("请输入要打印的斐波那契数列的首项");
int k = myScanner.nextInt();
System.out.println("请输入要打印的斐波那契数列的第二项");
int h = myScanner.nextInt();
Fi sum = new Fi();
for(int j = 1;j<=i;j++){
System.out.print(sum.fiB(j,k,h)+" ");//循环fiB输出每个斐波那契的值组成数列
}
}
}
class Fi {
public int fiB(int n,int k,int h) {
//编写一个方法实现斐波那契数列的值
//思路:
//1.斐波那契从第三项开始,每一项的值等于前两项的和an+2 =an+1 + an,
//2.使用递归方法
if( n >= 1) {
if(n == 1) {
return k;
}else if(n == 2) {
return h;
}
else {
return fiB(n-1,k,h) + fiB(n-2,k,h);
}
}
else {
System.out.println("请输入一个大于0的整数");
return -1;
}
}
}
以上内容仅供参考,如有错误欢迎指出