当前位置: 首页>编程笔记>正文

斐波那契數列、小青蛙跳臺階

斐波那契數列、小青蛙跳臺階

方法一:
用列表存儲已經計算好的數字,省去每次遞歸求所需數據過程:

public int fib1(int n) {List<Integer> nums = new ArrayList<>();nums.add(0);nums.add(1);for (int i = 2; i <= n; i++) {nums.add((nums.get(i - 1) + nums.get(i - 2))%1000000007);}return nums.get(n);}

方法二:
上述用列表、數組存儲已經計算好的數,但在斐波那契中,實際只用記住前兩個數即可,這樣就有了方法二的思路。
用三個數代表相加的兩個數和結果,一次挪動一個位置。

public int fib(int n) {int a = 0;int b = 1;int sum;for (int i = 0; i < n; i++) {sum = (a + b) % 1000000007;a = b;b = sum;}return a;}

見到的小青蛙跳臺階算法題本身也是一個類斐波那契數列,因為小青蛙每種走法最后總是落在最后一步是上一個臺階還是兩個臺階,那么無論臺階有多高,都可以用遞歸的思想完成。
與斐波那契數列不同的只是初值不同,0和1個臺階都需要跳一次,故第一個、第二個值都是1。

https://www.nshth.com/bcbj/338738.html
>

相关文章:

  • pdf翻譯網站,1 Trillion Dollar Refund – How To Spoof PDF Signatures——欺騙PDF簽名
  • 如何創建一個抽象類,創建具體的產品,并繼承產品抽象類
  • 主從庫理論知識-主從同步如何實現?
  • Tomcat環境變量配置,Mybatis的配置文件參數詳解
  • I Am You,POJ 3130 How I Mathematician Wonder What You Are! 半平面交
  • 要學vue需要學什么基礎知識,第一章 Vue基礎入門
  • win7下安裝win10,win10下安裝Ubuntu18.10雙系統
  • vmplayer怎么使用烏邦圖,烏邦圖環境安裝
  • 計算機專業要不要考研——寫的很棒
  • redisson看門狗原理,記錄一次redis漏洞攻擊
  • 任意波形發生器,基于單片機信號波形發生器系統設計-畢設課設
  • 嵌入式驅動,嵌入式Linux驅動大全問世,十年磨一劍,視頻!服務!新老客戶都有大折扣!
  • socket連接器v2下載,Netty(一)基礎socketchannel,Buffer,selector黏包 半包解決 實戰
  • 大一c語言程序設計筆記,吉林大學2013級大一下學期程序設計作業:同學通訊錄系統
  • 暑期小學生計算機培訓班,青島小學生學習編程暑假
  • 熊貓毛小喵喵去哪里了,小西貝、何小喵看熊貓之觀察者設計模式
  • 如何用c語言比較兩個數的大小,如何用C語言求兩個數的較大值
  • 輾轉相除法求最小公倍數的方法,更相減損術--最大公約數
  • 輾轉相除法求最小公倍數的方法,如何求出兩個整數的最大公約數
  • 李新義的書畫藝術,中國現代書畫家——譚奇中、李義象、高俊鵬等
  • 海底撈張勇名言,致張勇先生一封信:海底撈的“七宗罪”!
  • WPF學習(12)動畫
  • ui自動化測試工具,移動端UI自動化之appium的使用(二)
  • 爬蟲網站,Search For Free —— 新聞爬蟲及爬取結果的查詢網站
  • tenda騰達無線設置,騰達F6路由器無線中繼功能設置
  • 斐波那契數列、小青蛙跳臺階
  • OJ每日一練——小青蛙上臺階
  • 小青蛙貝葉斯
  • 小青蛙走臺階問題
  • MySQL數據庫下載,NAVICAT FOR MYSQL存儲過程