刷題的日常Day2--斐波那契數列
02-27
題目描述:用代碼實現斐波那契數列
題目分析:斐波那契數列的遞歸實現是絕對經典的教科書級別的
代碼實現:
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:演算法與數據結構 |