斐波那契数

最新推荐文章于 2021-02-12 09:37:06 发布

最新推荐文章于 2021-02-12 09:37:06 发布 · 197 阅读

本文详细介绍了如何使用递归算法计算斐波那契数列的第30个数，并输出前30个数。代码实现简洁高效，展示了斐波那契数列的生成过程。

部署运行你感兴趣的模型镜像

斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144...求第30个数是多少？并输出前30个数。

程序：

public class Facci {
	public static void main(String[] args) {
		System.out.println("第30个数是："+fun(30));
		System.out.print("前30项数列为：");
		for (int i = 1; i <= 30; i++) {
			System.out.print(fun(i)+" ");
		}
		
	}
	/**
	 * 递归
	 * @param n 第n个数
	 * @return
	 */
	public static int  fun(int n) {
		if (n==1||n==2) {
			return 1;
		}else {
			return fun(n-1)+fun(n-2);
		}
	}
}

结果：

第30个数是：832040
前30项数列为：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040

您可能感兴趣的与本文相关的镜像