Dãy Fibonacci

Mô tả bài toán:

Mọi người đều biết dãy Fibonacci. Bây giờ yêu cầu nhập một số nguyên n và xuất phần tử thứ n của dãy Fibonacci. n<=39

Phân tích vấn đề:

Có thể khẳng định bài này chắc chắn giải được bằng đệ quy, nhưng cách này có một vấn đề lớn: việc tính toán trùng lặp quá nhiều khi đệ quy sẽ gây tràn bộ nhớ. Ngoài ra có thể dùng phương pháp lặp, lưu kết quả trong quá trình tính bằng fn1 và fn2 rồi tái sử dụng. Dưới đây là code ví dụ của cả hai phương pháp và so sánh thời gian chạy của chúng.

IP address chịu trách nhiệm định địa chỉ ở network layer, nhưng để data frame thực sự được forward trong LAN, vẫn cần biết MAC address của thiết bị next hop.

ARP giải quyết vấn đề chuyển đổi này: đã biết IP address của đích thì làm thế nào tìm được MAC address tương ứng. Nó có vẻ đơn giản, nhưng lại kết nối network layer với link layer, đồng thời là nền tảng để hiểu giao tiếp trong LAN, gateway forwarding và ARP spoofing.

Ghi chú này được tôi tổng hợp khi học mạng máy tính năm hai đại học, phần lớn nội dung tham khảo từ Computer Networks, phiên bản thứ bảy của thầy Xie Xiren.