七分钟笔记——递归算法之Fibonacci数

2024年6月9日 136次阅读

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

点赞