ช่วยทำโจทย์เรื่องความสัมพันธ์เวียนบังเกิดทีค่าาา มึนไปหมดแล้ว

1. ในการเดินขึ้นบันได n ขั้น กำหนดให้เดินขึ้นได้ 2แบบ คือ เดินขึ้นทีละ 1ขั้น หรือทีละ 2ขั้น จงเขียนสมการความสัมพันธ์เวียนเกิด แสดงจำนวนวิธีในการเดินขึ้นบันได พร้อมทั้งหาคำตอบ ในกรณี n=9

2. จงหาคำตอบของความสัมพันธ์เวียนเกิดนี้ aห้อยn = 2aห้อยn-1 + 3a ห้อยn-2 เมื่อ aห้อย0 =1 , aห้อย1 =2

รบกวนช่วยอธิบายด้วยนะค้า งงมากกกก
ขอบคุณล่วงหน้าค้าา