1.題目 描述 大家都知道斐波那契數列,現在要求輸入一個正整數 n ,請你輸出斐波那契數列的第 n 項。 斐波那契數列是一個滿足: 數據範圍:1≤n≤40 要求:空間複雜度 O(1),時間複雜度 O(n) ,本題也有時間複雜度 O(logn)的解法 輸入描述: 一個正整數n 返回值描述: 輸出
生成函數(母函數) 什麼是生成函數:wiki上的介紹 在數學中,某個序列 的母函數(又稱生成函數,英語:Generating function)是一種形式冪級數,其每一項的係數可以提供關於這個序列的信息。使用母函數解決問題的方法稱為母函數方法。 母函數可分為很多種,包括普通母函數、指數母函數、L級數、貝爾級數和狄利克雷級數。對每個序列都可以寫出以上每個類型的一個