Fibonacci数列
无穷数列1,2,3,5,8,13,21,34,
⋅⋅⋅
,称为Fibonacci数列,递归定义为:
F(n)={1F(n−1)+F(n−2))n=0,1n>1
说明:当n大于1时,这个数列的第n项的值是它前面两项之和。函数的出口为F(0),F(1)。
代码示例
public static int fibonacci(int n)
{
if (n<=1) return 1;
return fibonacci(n-1)+fibonacci(n-2);
}
算法:http://blog.csdn.net/sinat_35203015/article/details/78904723
递归算法:http://blog.csdn.net/sinat_35203015/article/details/78919745