java生成斐波那契数列

最新推荐文章于 2022-09-08 18:01:16 发布

不懂人情世故

最新推荐文章于 2022-09-08 18:01:16 发布

阅读量614

点赞数 1

分类专栏：小问题文章标签：玩玩 java 递归斐波那契函数

本文链接：https://blog.csdn.net/qq_42114504/article/details/101387355

版权

小问题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

java生成斐波那契数列

今天刷头条看到斐波那契数列，9年义务教育还是有点用：斐波那契数列就是不断将前两个数求和。这么多1是为了提倡自主思考的思想，点进来的先自己想想能不能自己通过java，或c或js写一段程序生成斐波那契数列，我自己想了老半天，
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

public static void main(String[] args) {
		for (int i = 1; i < 24; i++) {
			System.out.println(me(i));
		}		
	}
	public static int me(int a) {
		if(a == 1) {
			return 1; 
		}
		if(a == 2) {
			return 1; 
		}
		return me(a-2) + me(a-1);
	}
	/*	i=3		结果=me(1)+me(2) 
	 *  i=4	    结果=me(2)+me(3) 
	 *  i=5	    结果=me(3)+me(4)
	 *  i=4	    结果=me(4)+me(5)
	 *  i=4	    结果=me(5)+me(6)
	 *  i=4	    结果=me(6)+me(7)
	 */

注释为分析过程，用到了递归，怎么样，眼前一亮吧，代码竟然这么简单，如果还不好理解的话看看百科的解释
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N）* ps:n表示第n个斐波那契数
这有大神的文章
https://blog.csdn.net/Return_head/article/details/90668353