سلام دوستان
لطفا راهنماییم کنید:
فرض کنید (h(n تعداد اعداد n رقمی با ارقام ۱،۲،۳،۴،۵ باشد بطوریکه هردو رقم مجاور در این اعداد برابر باشند یا حداقل یکی از این دو برابر ۱ باشد، در اینصورت رابطه بازگشتی آن معادل با کدام گزینه است؟

۱) (h(n) = 3h(n-1) + 2h(n-2
۲) (h(n) = 2h(n-1) + 3h(n-2
۳) (h(n) = 3h(n-1) + 3h(n-2
۴) (h(n) = 2h(n-1) + 2h(n-2

جواب گزینه ۲/
[/code]