1. Cho F(m) và F(m'). Tính F(u), F(1), F(2).
2. Tính:
a/ F(1) + F(3) + ... + F(2n+1)
b/ F(2) + F(4) + ... + F(2n)
c/ F(1) + F(2) + ... + F(n)
d/ F(m+d) + F(2m+d) + ... + F(km+d).
1,2/
Code theo 2 cách:
Cách 1: Cách thô nhất (tính từ F(1) lên).
Cách 2: Cách tối ưu.

Help me mod lyf (hay ai đó) ơi!!!!

1.Không mất tính tổng quát, giả sử m<m'<u.
- Viết đệ quy:
int F(i);
{if (i=m') return F(m');
else
if (i =m) return F(m);
else
return F(i-1)*F(i-2);
}
- Ta có thể viết bằng qui hoạch động, nội suy các giá trị khác cho đến khi đạt F(u), cách này hay hơn đệ quy.
- Ngoài ra ta có thể nhẩm ra a, b dựa trên u, m, m' để
a.F(m) + b.F(m') = F(u).
Cách này hay nhất.
Mình mới nêu ra cách giải, chưa kiểm nghiệm.

2. Theo mình cũng dùng toán như cách thứ ba là lẹ nhất.
Chú ý: F(1), F(2) theo đề là hoàn toàn chưa biết.