tailieunhanh - Dãy số Fibonacci và bài toán nuôi thỏ

Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán đặt ra như sau: 1) Các con thỏ không bao giờ chết 2) Hai tháng sau khi ra đời, mỗi cặp thỏ mới sẽ sinh ra một cặp thỏ con (một đực, một cái) 3) Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới Giả sử từ đầu tháng 1 có một cặp mới ra đời thì đến giữa tháng thứ n sẽ có bao nhiêu cặp. Ví dụ, n. | Dãy số Fibonacci và bài toán nuôi thỏ Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán đặt ra như sau 1 Các con thỏ không bao giờ chết 2 Hai tháng sau khi ra đời mỗi cặp thỏ mới sẽ sinh ra một cặp thỏ con một đực một cái 3 Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới Giả sử từ đầu tháng 1 có một cặp mới ra đời thì đến giữa tháng thứ n sẽ có bao nhiêu cặp. Ví dụ n 5 ta thấy Giữa tháng thứ 1 1 cặp ab cặp ban đầu Giữa tháng thứ 2 1 cặp ab cặp ban đầu vẫn chưa đẻ Giữa tháng thứ 3 2 cặp AB cd cặp ban đầu đẻ ra thêm 1 cặp con Giữa tháng thứ 4 3 cặp AB cd ef cặp ban đầu tiếp tục đẻ Giữa tháng thứ 5 5 cặp AB CD ef gh ik cả cặp AB và CD cùng đẻ Bây giờ ta xét tới việc tính số cặp thỏ ở tháng thứ n F n Nếu mỗi cặp thỏ ở tháng thứ n - 1 đều sinh ra một cặp thỏ con thì số cặp thỏ ở tháng thứ n sẽ là F n 2 F n - 1 Nhưng vấn đề không phải như vậy trong các cặp thỏ ở tháng thứ n - 1 chỉ có những cặp thỏ đã có ở tháng thứ n - 2 mới sinh con ở tháng thứ n được thôi. Do đó F n F n - 1 F n - 2 số cũ số sinh ra . Vậy có thể tính được F n theo công thức sau F n 1 nếu n 2 F n F n - 1 F n - 2 nếu n 2 Trích Cấu trúc dữ liệu và giải thuật - Lê Minh Hoàng Cài đặt hàm tính Fn băng ngôn ngữ C Cài đặt đệ quy bình thường int F int n if n 2 return 1 return F n-1 F n-2 Cài đặt đệ quy tuyến tính void F int Fn int Fn_1 int n if n 2 Fn Fn_1 1 else int Fn_2 F Fn_1 Fn_2 n-1 Fn Fn_1 Fn_2 Cài đặt không đệ quy int F int n if n 2 return 1 int Fn Fn_1 Fn_2 Fn_1 Fn_2 1 for int i 3 i n i Fn Fn_1 Fn_2 Fn_2 Fn_1

Vân Phương 167 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 311 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461871 55

Giới thiệu :Lập trình mã nguồn mở

14 22681 61

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10901 530

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10071 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9535 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8294 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8244 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7866 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6696 253

Vật lý hạt cơ bản (1)

29 5777 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 312 1 28-04-2024

Anh văn bằng C-124

8 176 0 28-04-2024

MySQL Database Usage & Administration PHẦN 9

37 142 0 28-04-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 114 0 28-04-2024

Điều bạn cần làm để giữ chặt tình yêu

5 107 0 28-04-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 120 0 28-04-2024

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"

10 83 0 28-04-2024

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 113 0 28-04-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 133 0 28-04-2024

Báo cáo " Thực thi pháp luật về giao dịch bảo đảm trong hoạt động cấp tín dụng của ngân hàng thương mại - một số vướng mắc pháp lí và đề xuất hoàn thiện "

7 165 1 28-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7866 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5759 1382

Ebook Chào con ba mẹ đã sẵn sàng

112 3770 1232

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5327 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8294 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3503 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10901 530

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3688 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4059 516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4132 480