斐波那契数列
无穷数列 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开始数。