斐波那契数列（Fibonacci）

斐波那契数列

无穷数列 1,1,2,3,5,8,13,21,34,55....，称为Fibonacci数列。

它可以定规地定义为:

n=0,1;  F(n)=1

n>1; F(n)=F(n-1)+F(n-2)

这是一个递归的关系式，它说明当n大于1时，这个数列的第n项的值，是它前面两项的和，它用两个较小的自变量的函数值来定义较大自变量的函数值，所以需要两个初始值F(0)和F(1)。

demo如下

第n个Fibonacci数是

public class Fibonacci
{
	public static int fibonacci(int n)
	{
		if(n<=1) return 1;
		else return fibonacci(n-1)+fibonacci(n-2);
	}
	public static void main(String[] args)
	{
		System.out.print("第5位的斐波那契数为"+Fibonacci.fibonacci(5));
	}
}

 

输出：第5位的斐波那契数为8

注：Fibonacci数列从0开始数。