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

最新推荐文章于 2024-04-25 17:04:59 发布

原创最新推荐文章于 2024-04-25 17:04:59 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

J2SE 专栏收录该内容

57 篇文章

订阅专栏

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



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);
	}

}