【程序1】
題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子辰企,小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子殷勘,假如兔子都不死,問每個(gè)月的兔子總數(shù)為多少何乎?
package com.share.test01_10;
/**
* 【程序1】題目:<br>
* 古典問題:有一對(duì)兔子句惯,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,<br>
* 小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子支救,假如兔子都不死抢野, 問每個(gè)月的兔子總數(shù)為多少?
*
* @author brx
*/
public class Test01 {
public static void main(String[] args) {
System.out.println(test(10));
}
/**
* 思路:這是一個(gè)斐波那契數(shù)列問題各墨,<br>
* 1指孤,1,2贬堵,3恃轩,5,8黎做,13叉跛,21,34蒸殿,55
*/
public static int test(int n) {
int result = 1;
if (n > 2) {
result = test(n - 1) + test(n - 2);
}
return result;
}
}