刷題的日常Day2--斐波那契數列

題目描述:用代碼實現斐波那契數列

題目分析:斐波那契數列的遞歸實現是絕對經典的教科書級別的

代碼實現:

public int Fibonacci(int n) { //斐波那契數列 if(n<=0) return 0; if(n>=2){ return Fibonacci(n-1)+Fibonacci(n-2); } else{ return 1; }}

推薦閱讀:

時間複雜度和空間複雜度
數據結構: B+Tree及其應用
數據結構: B-Tree 簡介及插入
WC2018 即時戰略
Leetcode之旅|刪除鏈表中重複元素

TAG:演算法與數據結構 |