Buktikan menggunakan induksi matematika. Diketahui X0= 1,

Buktikan menggunakan induksi matematika. Diketahui X0= 1, X1 = 3, dan X(n+1)= Xn + X(n-1) dengan n bilangan asli. Buktikan X(n+1) <= 2^(n+1) untuk setiap n bilangan asli.