递归算法小例子

最新推荐文章于 2023-08-16 10:33:20 发布

ws00465454

最新推荐文章于 2023-08-16 10:33:20 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/ws00465454/article/details/84597990

算法专栏收录该内容

2 篇文章

订阅专栏

public class  Test2{
	
	public static void main(String[] args) {
		
		for(int i=1;i<10;i++)
		System.out.println(fn(i));
	}
	
//递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调
//用自己的算法。

	static long fn(long n){
		
		return n<=2?1:fn(n-1)+fn(n-2); 
		
	}
	
}