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ó. Công thức truy hồi của dãy Fibonacci là:
Các phần tử đầu tiên của dãy có thể liệt kê ra là:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,...
Người ta chứng minh được rằng công thức tổng quát cho dãy Fibonacci là:
dãy Fibonacci
Bắt đầu bởi minhtam, 18-12-2005 - 21:47
#1
Đã gửi 18-12-2005 - 21:47
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh