斐波那契数列

呆呆

修改于 2021-10-08 14:20:09

39200

代码可运行

文章被收录于专栏：centosDaicentosDai

运行总次数：0

代码可运行

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2) 显然这是一个线性递推数列。 代码实现

public class Fibonacci {

	public static void main(String[] args) {
		System.out.println(fibonacci(11));
	}
	
    private static int fibonacci(int index) {
        if (index == 0 || index == 1) {
            return index;
        } else {
            return fibonacci(index - 1) + fibonacci(index - 2);
        }
    }
}

本文系转载，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

fibonacci