劍值offer66題之每日一題——第七題
題目描述：
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
思路：簡單
程式碼實現：
int Fibonacci(int n) {
if(n==0) return 0;
else if(n==1||n==2) return 1;
else return Fibonacci(n-1)+Fibonacci(n-2);
}
相關推薦
劍值offer66題之每日一題——第九題
題目描述： 變態跳臺階：一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 思路：本題前提一次可跳1~n階臺階，設F(n)為一次可跳1~n階臺階時n階臺階的跳法數，
劍值offer66題之每日一題——第八題
題目描述： 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 思路：本題只有一階和二階跳法，設n個臺階的跳法為F(n)，採用類斐波拉契數列遞迴演算法
劍值offer66題之每日一題——第七題
題目描述： 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。 n<=39 思路：簡單 程式碼實現： int Fibonacci(int
劍值offer66題之每日一題——第五題
題目描述： 用兩個棧來實現一個佇列，完成佇列的Push和Pop操作。 佇列中的元素為int型別。 思路：簡單 程式碼實現： class Solution { public: void push(int nod
劍值offer66題之每日一題——第四題
題目描述： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，
劍值offer66題之每日一題——第六題
題目描述： 把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該陣列的最小值為1。 NOTE：給出的所有元素都大
劍值offer66題之每日一題——第十題
題目描述： 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 思路：令F(n)為當前放n個2*1個小矩陣的方法： 1.當前如果橫放小矩形，則它底下也會剩一個橫向小矩形且放法
劍值offer66題之每日一題——第十二題
題目描述： 給定一個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。 思路：1.當底數小於0且指數大於0，出現除0錯誤要處理 2.判斷double底數是否為0，不能用==
劍值offer66題之每日一題——第十四題
題目描述： 輸入一個連結串列，輸出該連結串列中倒數第k個結點。K=0.。。。。N。 思路：從連結串列頭到倒數第K個節點長度=正數第K個節點到連結串列尾，讓p,q指向表頭，先讓p指標走到正數第K個節點，然後讓P,q同時往後走，當p指標走到表尾時，q正好走到
C語言每日一練——第四題
圖片 數據文件 () inf fop dat文件 print 數組a open 一、題目要求 已知數據文件in.dat中有300個四位數,並調用readDat()函數把這些數存儲數組a中,編寫函數jsValue(),其功能是：求出所有這些四位數是素數的個數cnt,再把所有滿
C primer plus 第六版 第十一章 第七題 程式設計練習答案
Github地址： φ(>ω<*)這裡這裡。 /* 本次任務是設計一個strncpy(s1,s2,n)這樣的函式,名字為 mystrncpy。 目標字串不能以空字元結尾，如果第二個引數的長度大於n.原函
劍指Offer66題之每日6題
原題連結： 第一題：複雜連結串列的複製 題目： 輸入一個複雜連結串列（每個節點中有節點值，以及兩個指標，一個指向下一個節點，另一個特殊指標指向任意一個節點），返回結果為複製後複雜
python學習之每日一題
2017.2.6 第1天 有1、2、3、4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？ import itertools lis = list(itertools.permutations([1, 2, 3, 4], 3)) print lis print
演算法之每日一題：哥德巴赫猜想
#include<stdio.h> #include<math.h> //是否是素數 int is(int x){ int k=sqrt((float)x); int
程式設計師面試100題之十一 陣列迴圈移位
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！
CCF歷屆真題之跳一跳
近來，跳一跳這款小遊戲風靡全國，受到不少玩家的喜愛。 簡化後的跳一跳規則如下：玩家每次從當前方塊跳到下一個方塊，如果沒有跳到下一個方塊上則遊戲結束。 如果跳到了方塊上，但沒有跳到方塊的中心則獲得1分；跳到方塊中心時，若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分，否則此次得分比上一次得
mysql開發之---每日一得01
查看 delete div global rop 清空 rem not use 2015年7月7日------------------------- 1、trunc
【校招面試 之 C/C++】第20題 C++ STL(二)之Vector
小時 可用 修改 ret cap push sta enc 指向 1、vector的動態增長 當添加元素時，如果vector空間大小不足，則會以原大小的兩倍另外配置一塊較大的新空間，然後將原空間內容拷貝過來，在新空間的內容末尾添加元素，並釋放原空間。vector的空間動
劍指 offer_第七題_斐波那契數列
平臺 牛客網 語言 python2.7.3 作業內容 題目描述 大家都知道斐波那契數列，現在要求輸入一個整數 n， 請你輸出斐波那契數列的第 n 項（從 0 開始，第 0 項為 0）。 n<=39 題目理解 什麼是斐波那契數列？ 斐波那契數列（Fibonac
【劍指offer第七題】斐波那契數列
題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。 n<=39 剛開始覺得輸入為一個數，然後找到這個數在斐波那契數列中的位置