Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №16262
001-г агуулаагүй $n$ урттай 0, 1-үгийн тооны рекурент харьцааг бич.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар:
Бодолт: $u_n=2u_{n-1}-u_{n-3}$, $u_1=2$, $u_2=4$, $u_3=7$.
$$u_n=\dfrac{(5 + 2\sqrt5)}{5}\bigg(\dfrac{1 + \sqrt{5}}{2}\bigg)^n+ \dfrac{(5 - 2\sqrt5)}{5} \bigg(\dfrac{1 - \sqrt{5}}{2}\bigg)^n - 1$$