問題：乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
解答1:使用遞迴（複雜度較高）
首先，這種題一般是需要找規律。
當青蛙跳乙個1級台階時：只有一種跳法。
當青蛙跳乙個2級台階時：有兩種跳法。（1+1）或（2）
當青蛙跳乙個3級台階時：（1+1+1）（1+2）（2+1）
當青蛙跳乙個4級台階時：（1+1+1+1）（1+2+1）（2+1+1）（2+2）(1+1+2)
因為青蛙每次只能跳1或2階台階，所以第四次台階就是第三次加1和第二次加2.
所以通項表示式為：f(n)=f(n-1)+f(n-2)。
熟悉嗎？？？？？？？？？？？？？？？
不熟悉的話請看第七題解析的部落格。
解法2：不使用遞迴（時間複雜度低）
牛客網程式設計題
參考了排行榜大神 1.計算字串最後乙個單詞的長度，單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式，接受乙個有字母和數字以及空格組成的字串，和乙個字元，然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...
牛客網 簡單題
給出乙個數學式子和兩個關係，知道其他所有數的值，求最後乙個的值 這道題目關鍵點有兩個 1.1.1.一開始的式子其實自然對數e ee的求值公式 2.2.2.對於題目要求的任意保留小數，我們可以用到c c c 中的ios iosios cout include include include inclu...
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...