K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

3 tháng 9 2019

Theo mình thì trước tiên tìm công thức truy hồi cái đã

Giả sử f(n+1)=a.f(n)+b.f(n-1)+c

Thay x=1,x=2,x=3 và tính được f(4)=3,f(5)=5vào ta thu được hệ phương trình \(\hept{\begin{cases}a+b+c=2\\2a+b+c=3\\3a+2b+c=5\end{cases}}\)

Giải hệ trên được a=1,b=1,c=0

Vậy f(n+1)=f(n)+f(n-1)

Giờ tới đây khá dễ dàng để làm rồi chắc chỉ lưu giá trị rồi lập thôi