Fabonacci数列，非常典型的递归算法。

babyduncan

于 2010-09-19 00:23:35 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： J2SE 文章标签：算法

本文链接：https://blog.youkuaiyun.com/babyduncan/article/details/83711244

J2SE 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列实现方法，并通过Java代码演示了如何计算特定位置的斐波那契数值。斐波那契数列是一个经典的数学概念，在计算机科学中被广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



public class Fibonacci{

	/**
	 * 斐波那契数列，也称作生兔子问题。
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			int result = fib(5);
			System.out.println(result);
	}

	private static int fib(int i) {
		if(i==1||i==2)
		return 1;
		else
			return fib(i-1)+fib(i-2);
	}

}