斐波那契数列

最新推荐文章于 2022-08-19 00:00:04 发布

谁对谁错重要吗

最新推荐文章于 2022-08-19 00:00:04 发布

阅读量388

点赞数 1

分类专栏：数据结构与算法-java版本

本文链接：https://blog.csdn.net/zyf13716764752/article/details/91555590

版权

数据结构与算法-java版本专栏收录该内容

19 篇文章 0 订阅

订阅专栏

斐波那契数列简介

人为规定：斐波那契数列

1 1 2 3 5 8 13

代码参考


/**
 * 斐波那契数列
 * 
 *    1  1   2  3  5 8 13
 * @author zhang
 *
 */
public class TestFeiBoNaQie {

	
	public static void main(String[] args) {
		
		System.out.println("测试  斐波那契数列："+Test(4));
	}
	
	public static int Test(int i) {
		
		if(i==1 || i==2) 
		{
			return 1;
		}
		
		return Test(i-1)+Test(i-2);
		
	}
}