Buktikan pertidaksamaan-pertidaksamaan berikut menggunakan

Buktikan pertidaksamaan-pertidaksamaan berikut menggunakan induksi matematika kuat. Diketahui x0 = 1, x1 = 3, dan xn+1 = xn + xn-1 dengan n adalah bilangan asli. Buktikan xn+1 <= 2^(n+1) untuk setiap bilangan asli n.