最新java編程面試題全集（共50道題+答案）

1、【程序1】題目：古典問(wèn)題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問(wèn)每個(gè)月的兔子總數(shù)為多少？斐波那契數(shù)列：前面相鄰兩項(xiàng)之和，構(gòu)成了后一項(xiàng)通項(xiàng)公式注：此時(shí)a1=1，a2=1，an=a(n1)a(n2)（n=3n∈N）通項(xiàng)公式的推導(dǎo)斐波那契數(shù)列：1、1、2、3、5、8、13、21、……如果設(shè)F(n）為該數(shù)列的第n項(xiàng)（n∈N）。那么這句話可以寫成如下形式：F(1)=1，F(xiàn)(2)

2、=1，F(xiàn)(n)=F(n1)F(n2)(n≥3)，顯然這是一個(gè)線性遞推數(shù)列。imptimptjava.util.ScannerpublicpublicclassclassXpublicpublicstaticstaticvoidvoidmain(String[]args)System.out.println(“請(qǐng)輸入需要統(tǒng)計(jì)到的月份：”)Scannersc=newnewScanner(System.in)讓用戶輸入需要統(tǒng)計(jì)為止的月份int

3、intn=sc.nextInt()intintnum[]=newnewintint[n]num[1]=1num[2]=1因?yàn)?，2月沒(méi)有兔子產(chǎn)生，所以初始化為1intinti=3ff(ik，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商作為新的正整數(shù)你n重復(fù)執(zhí)行第一步。(3)如果n不能被k整除，則用k1作為k的值重復(fù)執(zhí)行第一步。imptjava.util.publicclasslianxi04publicstaticvoidmain