Viết chương trình tìm số Fibonacci tại vị trí n trang 62 sách bài tập Tin 9
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: