java:遞迴練習(斐波那契數列)
package com.heima.test; public class Test5 { public static void main(String[] args) { demo1(); System.out.println(fun(8)); } //使用陣列求斐波那契數列 private static void demo1() { int[] arr=new int[12];//用陣列做不死神兔 arr[0]=1; arr[1]=1; for(int i=2;i<arr.length;i++) { arr[i]=arr[i-2]+arr[i-1]; } System.out.println(arr[arr.length-1]); } // 使用遞迴求斐波那契數列 public static int fun(int num) { if(num==1||num==2) { return 1; }else { return fun(num-2)+fun(num-1); } } }
相關推薦
java:遞迴練習(斐波那契數列)
package com.heima.test; public class Test5 { public static void main(String[] args) { demo1(); System.out.println(fun(8)); } //使用陣列求斐波那契數列
Java遞迴方法算斐波那契數列的實現過程
斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、…… 比如我們想求數列的第6位的值
遞迴的應用——斐波那契數列、漢諾塔(Java實現)
package ch06; public class Fibonacci { public static int getNumber(int n) { if(n == 1) { return 0; } else if(n == 2){
fibonacii數列(斐波那契數列)的遞迴實現及迴圈實現
public class Fibonacii { public static long fibo(int num){ //遞迴方法 if(num==1||num==2) //定義出口 return 1; return fibo(num-1)+fibo(
Java 兔子問題(斐波那契數列)擴展篇
aik 第一個 truct func main target htm bre trace Java 兔子問題(斐波那契數列)擴展篇 斐波那契數列指的是這樣一個數列 0, 1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, ...對於這個
Java中的不死神兔(斐波那契數列)
三種方法實現例項: package test17_digui; import java.util.Scanner; /* * 題目:有一對兔子,從出生後第3個月起每個月都生1對兔子,小兔子第三個月後也可以生一對兔子, * 假如兔子不死,在指定月份時刻一共可以有多少對兔子 *
用遞迴方法計算斐波那契數列
參考: https://blog.csdn.net/xuzhangze/article/details/78568702 波那契數列數列從第3項開始,每一項都等於前兩項之和。即 第n項的值為 (n-1) + (n-2) 例如:數列 1, 1, 2, 3, 5, 8, 13, 21
遞迴一:斐波那契數列
/** * 題目:斐波那契數列 * 描述:大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。n<=39 * 解決方案:方法一:遞迴 * &
遞迴方法---解決斐波那契數列
遞迴方法 解決 菲波那切數列問題!!!! 3 public class Febonacci { 4 5 public static void main(String[] args) { 6 //斐波那契數列:1,1,2,3,5,8,13 7
《劍指Offer》遞迴和迴圈--斐波那契數列
時間限制:1秒 空間限制:32768K 熱度指數:415020 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 思路1:用遞迴 public class Solution
遞迴演算法實現斐波那契數列
假定兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那麼一年以後可以繁殖多少對兔子? 這就是著名的斐波那契數列,也稱作兔子數列。 一、問題分析 剛開始,有1對幼兔,兔子總對數為1; 經過一個月後,幼兔長為小兔,兔子總對數為1
劍指Offer(java+第九題,斐波那契數列)
思路 如果直接寫遞迴函式,由於會出現很多重複計算,效率非常底,不採用。 要避免重複計算,採用從下往上計算,可以把計算過了的儲存起來,下次要計算時就不必重複計算了:先由f(0)和f(1)計算f(2),再由f(1)和f(2)計算f(3)……以此類推就行了,計算第n個時,只要儲存第n-1和
【遞迴演算法】 斐波那契數列的備忘錄優化
遞迴演算法之斐波那契數列的優化 閒來無事嘗試了一下斐波那契的遞迴演算法 遞迴的斐波那契數列的演算法的效率驚人的低 得到43個數據需要8秒鐘 而優化過帶備忘錄的斐波那契數列,只需要0.2秒就可以打出64個數據 2秒可打出1000個 說明了線性
非遞迴方法求斐波那契數列的第n項
問題描述 第一項為0 第二項為1 ….. 第n項為前兩項之和 程式碼實現 max = int(input()) def fib(max): n,a,b=0,0,1 whi
使用棧(非遞迴方法)解決斐波那契數列問題
解決斐波那契數列問題可以使用遞迴,迭代,以及使用棧等方法,下面講述使用棧的方法。 首先,我們從數列的遞迴呼叫樹就可以發現一些資訊。 要求第n個斐波那契數,就要向左下和右下走兩步。所以使用結構體,其中
用遞迴演算法求斐波那契數列的第N項值
#include <stdio.h> long fun(int g) { switch(g) { case 0: return 0; case 1: return 0; case 2: return 1; } return (fun(
找一找(斐波那契數列)
數列 || amp question 滿足 mil 一個 輸出 family 題目要求:給定n個正整數,請找出其中有多少個數x滿足:在這n個數中存在數y,使y=kx,其中k為大於1的整數 輸入描述 : 第一行輸入一個n,接下來一行輸入n個正整數ai 輸出描述:輸出符合條件個
兔子的繁殖問題(斐波那契數列)
Problem A: 兔子的繁殖問題 假設一對兔子每月能生一對小兔(一雌一雄),每對小兔出生後的下一個月是沒有繁殖能力的,至出生後的第三個月開始又可以每月生一對小兔,問從一對剛出生的小兔開始,經過若干個月後一共有多少兔子(假設在此過程中兔子沒有死亡)? 這個問題
再刷PAT系列~ 1008 童年生活二三事(斐波那契數列)
題目描述 NowCoder小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。 但年幼的他一次只能走上一階或者一下子蹦上兩階。 現在一共有N階臺階,請你計算一下NowCoder從第0階到第N階共有幾
極值問題-(斐波那契數列)
已知m、n為整數,且滿足下列兩個條件: ① m、n∈{1,2,…,k},即1≤m,n≤k ②(n2-m*n-m2)2=1 你的任務是:程式設計輸入正整數k(1≤k≤109),求一組滿足上述兩個條件的m、n,並且使m2+n2的值最大。例如,從鍵盤輸入k=199