Viết chương trình tìm số Fibonacci tại vị trí n
Giải SBT Tin học 9 Kết nối tri thức Bài 16: Thực hành: Lập chương trình máy tính
Câu 16.4 trang 62 SBT Tin học 9: Viết chương trình tìm số Fibonacci tại vị trí n.
Lời giải:
Số Fibonacci thứ nhất và thứ hai lần lượt bằng 0 và 1. Các số Fibonacci từ thứ ba trở đi được tính bằng một phép lặp. Trong đó:
Trước khi lặp, a và b lần lượt được gán giá trị bằng 0 và 1 là hai số Fibonacci đầu tiên.
Phép lặp được thực hiện với n - 2 bước.
Trong mỗi bước lặp, f được gán bằng a + b, còn a và b được gán bằng hai số Fibonacci gần nhất.
Dự án 940958163 trên trang Scratch trực tuyến thể hiện thuật toán tính số Fibonacci thứ n trong Câu 15.4 sau khi đã được dịch phép gán vào chương trình bằng khối lệnh.
Lời giải sách bài tập Tin học 9 Bài 16: Thực hành: Lập chương trình máy tính hay khác:
Xem thêm các bài giải sách bài tập Tin học lớp 9 Kết nối tri thức hay, chi tiết khác:
Xem thêm các tài liệu học tốt lớp 9 hay khác:
TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 9
Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/
Hỗ trợ zalo: VietJack Official
Tổng đài hỗ trợ đăng ký: 084 283 45 85
Công cụ giáo viên (2048.VN)
Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free
Loạt bài Giải SBT Tin 9 Kết nối tri thức của chúng tôi được biên soạn bám sát nội dung sách Bài tập Tin học 9 (NXB Giáo dục).

