java递归求斐波那契数列第n项

最新推荐文章于 2025-07-26 21:29:02 发布

万千归途

最新推荐文章于 2025-07-26 21:29:02 发布

阅读量8.5k

点赞数 6

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41467182/article/details/83095444

本文介绍了一个使用Java编程语言实现斐波那契数列的递归算法。通过输入一个整数n，程序将返回斐波那契数列中第n项的值。斐波那契数列是一个经典的数学概念，每一项都等于前两项之和。

public class Fibonacci {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int fn = fib(n);
		System.out.println("斐波那契数列的第n项为：" + fn);

	}

	public static int fib(int n) {
		int fn = 0;
		if (n == 1 || n == 2) {
			fn = 1;
		} else {
			fn = fib(n - 1) + fib(n - 2);
		}
		return fn;
	}

}