Soal Diberikan barisan dengan relasi rekurensi untuk dan nilai awal dan . Tentukan formula untuk .
Pembahasan
Dapat dilihat persamaan karakteristik yang memenuhi adalah . Diperoleh , , Hal ini mengakibatkan
Diperoleh
Jadi untuk setiap
Credit: Iwan Ernanto