Misalkan a0, a1, a2, ... adalah barisan yang didefinisikan

Misalkan a0, a1, a2, ... adalah barisan yang didefinisikan dengan a0=1, a1=2, a2=3, dan ak=ak-1+ak-2+ak-3, untuk semua bilagan bulat k>=3. Buktikan an<=3^n untuk setiap bilangan bulat n>=0 .