← 回題庫

卷別

計算機數學

證明

國立政治大學 2025 · 考試 · 第 19 題

(10%) Fibonacci numbers are defined by fn=fn−2+fn−1f_n = f_{n-2} + f_{n-1} for n≥2n \ge 2, with the initial values f0=0f_0 = 0 and f1=1f_1 = 1, prove f0f1+f1f2+⋯+f2n−1f2n=f2n2f_0 f_1 + f_1 f_2 + \dots + f_{2n-1} f_{2n} = f_{2n}^2 by induction.

標準解析

AI 已複查