很簡(jiǎn)單啊,用遞歸.已測(cè)試,有問題請(qǐng)留言.hi暫用不了.
public static void main(String args[]){
Test t = new Test();
System.out.println(t.fibonacci(7));
}
public int fibonacci(int num){
int result=0;
if(num==1){
result=1;
}
else if(num==2){
result=1;
}else{
result=fibonacci(num-1)+fibonacci(num-2);
}
return result;
}
計(jì)算出Fibonacci數(shù)列的前n項(xiàng),Fibonacci數(shù)列的第一項(xiàng)和第二項(xiàng)都是1,從第三項(xiàng)開始,每項(xiàng)的值都是該項(xiàng)的前兩項(xiàng)之和.即:
計(jì)算出Fibonacci數(shù)列的前n項(xiàng),Fibonacci數(shù)列的第一項(xiàng)和第二項(xiàng)都是1,從第三項(xiàng)開始,每項(xiàng)的值都是該項(xiàng)的前兩項(xiàng)之和.即:
F(n) = F (n-1) + F(n-2) n≥3
F(1) = F(2) = 1 n=1,2
用java來編寫
F(n) = F (n-1) + F(n-2) n≥3
F(1) = F(2) = 1 n=1,2
用java來編寫
其他人氣:296 ℃時(shí)間:2020-01-29 17:42:24
優(yōu)質(zhì)解答
我來回答
類似推薦
- 斐波納契(Fibonacci)數(shù)列的第一項(xiàng)是1,第二項(xiàng)是1,以后各項(xiàng)都是前兩項(xiàng)之和,使用遞歸
- 菲波那契(Fibonacci)數(shù)列的第一項(xiàng)是0,第二項(xiàng)是l,以后各項(xiàng)都是前兩項(xiàng)的和,試用遞歸算法和非遞歸算法各編
- 用Mathematica計(jì)算fibonacci數(shù)列
- 斐波那契數(shù)列指的是:1,1,2,3,5,8,13..這個(gè)數(shù)列從第三項(xiàng)開始,每一項(xiàng)都等于前兩項(xiàng)之和,求斐波那契
- 使用MATLAB編寫M 文件(傳遞參數(shù)n)計(jì)算Fibonacci 數(shù)列第n 項(xiàng)
- 7位同學(xué)站成一排,其中a不站在中間,b要站邊上.共有多少種不同排法?
- 誰發(fā)明火車
- 閱讀這個(gè)選段,回答下列問題
- 建筑工地輸送混凝土的圓形管道內(nèi)直徑為10cm,混凝土在管道內(nèi)的流速為每分35米.一車混凝土有7立方米,
- “推敲”這個(gè)詞的意思
- 燃繩計(jì)時(shí)
- 將一盆0℃的水放入0℃的房間內(nèi),用電風(fēng)扇向水面吹風(fēng),則( ?。?A.水會(huì)結(jié)冰,水與冰的總量少于原有水的總量 B.水會(huì)結(jié)冰,水與冰的總量等于原有水的總量 C.水會(huì)結(jié)冰,結(jié)冰后室內(nèi)氣溫
猜你喜歡
- 1已知方程2x=3分之4與方程3m-m=-5+2x的解相同,求m-1的值
- 231天,有幾個(gè)星期余幾天
- 3某河有相距45千米的上下兩港,每天定時(shí)有甲乙兩船速相同的客輪分別從兩港同時(shí)出發(fā)相向而行,這天甲船從上港出發(fā)掉下一物,此物浮于水面順?biāo)拢?分鐘后與甲船相距1千米,預(yù)計(jì)乙船
- 4攻無不克的克是什么意思
- 5趕時(shí)間 英語怎么說 我不喜歡趕時(shí)間 英語怎么說 還有上課的時(shí)間太早非常不合理 英語怎么講
- 6Away to something unkuown是什么意思 Wish I could bring又是什么意思
- 7求:希望本是無所謂有,無所謂無的.這正如地上的路;其實(shí)地上本 沒有路,走的人多了,也便成了路.的理解
- 8成語:曇花一現(xiàn),是"現(xiàn)"在白天還是黑夜?
- 9長(zhǎng)方形、正方形、三角形、平行四邊形、梯形、圓形的面積和周長(zhǎng)公式公式(包括字母公式和文字公式)
- 10Zn.Cu和H2SO4組成的原電池的電極反應(yīng)式 負(fù)極:正極:
- 11請(qǐng)問火星和地球有什么區(qū)別?
- 12如圖4,在三角形abc中,bc邊上的垂直平分線de交邊bc于點(diǎn)d,交邊ab 于點(diǎn)e,若三角形edc的