import java.util.Scanner;
//输入一个数据n,计算斐波那契数列(Fibonacci)的第n个值
// 1 1 2 3 5 8 13 21 34
public class day_01_10 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值");
int n = sc.nextInt();
System.out.println("n求和的斐波那契数列为" + fib(n));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n-1)+fib(n-2);
}
}
}
斐波那契数列n
最新推荐文章于 2024-08-18 21:36:31 发布