public class _1 {?public static void main(String[] args) {??// TODO Auto-generated method stubScanner sc=new Scanner (System.in);System.out.println("請輸入你想知道的兔子數(shù)量的月份");int n=sc.nextInt();System.out.println("第"+n+"個月兔子的總數(shù)為"+fun(n));sc.close();//關(guān)閉輸入流?}?private static int fun(int n){??if(n==1||n==2)???return 1;??else ???return fun(n-1)+fun(n-2);?}}/**古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,?* 小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,?* 問每個月的兔子對數(shù)為多少??* 程序分析:兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....????????? 做這種題目,最好的做法就是找出規(guī)律,跟高中的數(shù)列一樣????????? 本題有:a[n]=a[n-1]+a[n-1],而第一第二項都知道了,????????? 后面的值也可以求得?*///這個題是真的不會看都看不明白
添加回答
舉報
0/150
提交
取消
