package test;
import java.util.Scanner;
public class Test3 {
public static void main(String[] args) {
Scanner scan =new Scanner(System.in);
System.out.println("请输入任意整数:");
System.out.println();
Test3 t=new Test3();
int i =scan.nextInt();
System.out.println("*********斐波那契数列如下:********");
for(int x=1;x<i;x++) {
int s=t.f1(x);
System.out.println(s);
}
}
public int f1(int n) {
if(n==1) {
return 1;
}
else if(n==2) {
return 1;
}
else {
return f1(n-1)+f1(n-2);
}
}
}
java利用递归实现斐波那契函数
最新推荐文章于 2022-08-18 20:28:15 发布