Buktikan hasil - hasil berikut dengan menggunakan induksi kuat. Misalkan x0 = 1, x1 = 1, xn+1 = xn + xn-1 dengan n adalah bilangan asli. Buktikan xn+1 <2^n untu

Buktikan hasil - hasil berikut dengan menggunakan induksi kuat. Misalkan x0 = 1, x1 = 1, xn+1 = xn + xn-1 dengan n adalah bilangan asli. Buktikan xn+1 <2^n untuk semua bilangan asli.