斐波那契数列

来源：互联网发布：大数据修炼系统无错编辑：程序博客网时间：2024/05/17 02:32

斐波那契数列因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“ 兔子数列”。

讲的是，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么刚出生的一对小兔子一年以后可以繁殖多少对兔子？

分析：

第一个月：一对小兔子 1

第二个月：一对大兔子 1

第三个月：一对大兔子 + 一对小兔子 1+1 2

第四个月：一对大兔子（一对小兔子） + 一对大兔子 2+1 3

第五个月：两对大兔子（两对小兔子） + 一对大兔子 2+1+2 5

第六个月：三对大兔子（三对小兔子） + 两队大兔子 3+3+2 8

。。。

以此类推.....

数组解决：

public static void main(String[] args) {/** *用数组求斐波那契数列  */int[] arr = new int[12];arr[0] = 1;arr[1] = 1;for (int i = 2; i < arr.length; i++) {arr[i] = arr[i - 2] + arr[i - 1];}System.out.println(arr[arr.length - 1]);}

递归方法解决：

public static void main(String[] args) {//demo1();System.out.println(fun(12));}public static int fun(int num) {if(num == 1 || num == 2) {return 1;}else {return fun(num - 2) + fun(num -1);}}

阅读全文

0 0