数学の知識 漸化式（ぜんかしき）
漸化式（ぜんかしき）とは，数列の各項を，その前の項から1通りに定める規則を表す等式のことです。
n=1,2,3,⋯ とすると
a²=a¹+1=1+1=2
a³=a²+2=2+2=4
となり，a¹, a², a³,⋯ の値が1通りに定まります。
このような条件式が 漸化式 です。
引用元
https://rikeilabo.com/bacis-recurrence-formula-list
漸化式（ぜんかしき）とは，数列の各項を，その前の項から1通りに定める規則を表す等式のことです。
n=1,2,3,⋯ とすると
a²=a¹+1=1+1=2
a³=a²+2=2+2=4
となり，a¹, a², a³,⋯ の値が1通りに定まります。
このような条件式が 漸化式 です。
引用元
https://rikeilabo.com/bacis-recurrence-formula-list