演算法導論 3.2-7 共軛數
用歸納法證明:第i個斐波那契數滿足等式
其中是黃金分割率且是其共軛數。
解答:
根據歸納法,當i=1時,對於,其中,可得,所以當i=1時命題成立。
當i=2時,有,所以當i=2時命題也成立
假設已知當i=n及i=n-1時(n>=2)時命題成立,所以有,以及, 由此可得
由於和都滿足,可以得出,
同理可得,那麼可以得出。
故證明成立。
相關文章
- 演算法導論第三十一(31)章數論演算法演算法
- 工程數學上機實驗四:共軛梯度法程式設計程式碼梯度程式設計
- 《演算法導論》演算法
- 【機器學習之數學】02 梯度下降法、最速下降法、牛頓法、共軛方向法、擬牛頓法機器學習梯度
- 演算法導論-堆排序演算法排序
- 演算法導論-快速排序演算法排序
- 演算法導論-中位數和順序統計量演算法
- 數論基礎——求導求導
- 演算法導論-第6章演算法
- 演算法導論FFT程式碼演算法FFT
- 學演算法要讀《演算法導論》嗎?演算法
- 演算法導論學習之補漏:斐波那契數列演算法
- 《演算法導論》學習筆記演算法筆記
- 離散傅立葉變換的衍生,負頻率、fftshift、實訊號、共軛對稱FFT
- 共識演算法論文閱讀筆記1-hotstuff演算法筆記
- 【演算法導論】24.1 Bellman-Ford 演算法演算法
- 史蒂芬斯與演算法導論之思演算法
- 【阿菜讀論文】區塊鏈共識演算法綜述區塊鏈演算法
- 演算法導論第二章思考題演算法
- 演算法導論第二章筆記演算法筆記
- 演算法導論第二章練習演算法
- 演算法導論_第七章_快速排序演算法排序
- 演算法導論學習之五:快速排序演算法排序
- 演算法導論C語言實現: 演算法基礎演算法C語言
- 演算法導論_第九章_中位數和順序統計量演算法
- 演算法之陣列——共直線的最多點數演算法陣列
- 演算法導論第三章練習演算法
- 演算法導論_第四章_分治策略演算法
- 演算法導論_第六章_堆排序演算法排序
- 演算法導論學習之六:歸併排序演算法排序
- 演算法導論16.1 活動選擇問題演算法
- 演算法導論-動態規劃-鋼條切割演算法動態規劃
- 演算法導論學習之二:插入排序演算法排序
- 演算法導論學習之一:氣泡排序演算法排序
- JavaScript 函數語言程式設計導論JavaScript函數程式設計
- PBFT共識演算法演算法
- Pow共識演算法演算法
- 共識演算法-PoW演算法