Dagens kort – Induksjon og rekursjon

Steget $P(n)$ kan først anvendes når alle refererte ledd finnes. For $T_n=T_{n-1}+T_{n-2}+T_{n-3}$ gir det $n\ge3$, så $T_0,T_1,T_2$ må bevises direkte som tre basistilfeller. Generelt: dybde $d$ i rekurrensen krever $d$ basistilfeller.