需求:通過Java代碼求解斐波那契數列,分別用數組和遞歸來實現
斐波那契數列又叫“不死神兔”
故事得從西元1202年說起,話說有一位意大利青年,名叫斐波那契。在他的一部著作中提出了一個有趣的問題:假設一對剛出生的小兔一個月後就能長成大兔,再過一個月就能生下一對小兔,並且此後每個月都生一對小兔,一年內沒有發生死亡, 問:一對剛出生的兔子,一年內繁殖成多少對兔子?
public class Test5 {
/*
* 不死神兔
* 故事得從西元1202年說起,話說有一位意大利青年,名叫斐波那契。
* 在他的一部著作中提出了一個有趣的問題:假設一對剛出生的小兔一個月後就能長成大兔,
* 再過一個月就能生下一對小兔,並且此後每個月都生一對小兔,一年內沒有發生死亡,
*
* 問:一對剛出生的兔子,一年內繁殖成多少對兔子?
*
* 1 1 2 3 5 8 13 21 33 54 87 144.....
*/
public static void main(String[] args) {
//arrTest(); //144
System.out.println(fun(12)); //144
}
private static void arrTest() {
//用數組做不死神兔
int[] arr = new int[12];
//數組中第一個元素和第二個元素都爲1
arr[0] = 1;
arr[1] = 1;
//遍歷數組並對其他元素賦值
for (int i = 2; i < arr.length; i++) {
arr[i]= arr[i-1] + arr[i-2];
}
//如何獲取最後一個數
System.out.println(arr[arr.length - 1]);
}
/*
* 使用遞歸求斐波那契數列
* 1 = fun(1)
* 1 = fun(1)
* 2 = fun(1) + fun(2)
* 3 = fun(2) + fun(3)
* ....
*/
public static int fun(int num){
if(num==1 || num==2){
return 1;
}else{
return fun(num - 2) + fun(num - 1);
}
}
}