Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Dãy số Fibonacci rất đặc biệt này được Leonardo Fibonacci (hay còn có tên tên khác là Leonarda da Pisa) là một nhà toán học người Ý công bố vào năm 1202 trong cuốn sách Liber Abacci - Sách về toán đố qua 2 bài toán: Bài toán con thỏ và bài toán số các “cụ tổ” của một ong đực. Dãy số này hầu như biến hóa vô tận. Chính đều đó làm cho bao nhà toán học (chuyên nghiệp lẫn nghiệp dư) say mê nghiên cứu, khám phá về nó. Ta xét một biến thể như sau:
Xét dãy số fib3 là một biến thể của dãy số Fibonacci, với ba số nguyên không âm a,b,c ta xây dựng dãy số theo quy tắc sau:
Đầu vào là 4 số nguyên không âm, sau đó là số k. Tính fib3 mod k.
E xin hỏi là có những cách nào để tính Fib3 này ạ!
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?