Java中的递归之斐波那契数列

最新推荐文章于 2024-07-09 14:30:17 发布

快乐的大猿

最新推荐文章于 2024-07-09 14:30:17 发布

阅读量396

点赞数

分类专栏： java学习文章标签： java

本文链接：https://blog.csdn.net/m0_48008264/article/details/106592982

版权

java学习专栏收录该内容

19 篇文章 1 订阅

订阅专栏

递归：是一种算法在程序语言中被广泛使用。在程序中方法直接或间接的调用自己本身的这种方式叫递归。递归只需要少量的代码就可以做多次重复的计算，大大减少了代码量。

斐波那契数列：是由这样：1,1,2,3,5,8,13…的一串数字组成的数列我们叫斐波那契数列

接下来我们就用程序来实现这样的一个过程

	//定义一个方法用递归来实现求第n个数的大小
	public int recursion(int n){
		//前两个数都为1所以作为递归结束的条件
		if(n==1 || n==2){
			return 1;
		}
		//通过斐波那契的规律第n个数的大小是前两个数之和
		return recursion(n - 1) + recursion(n - 2);
	}