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

Trang trước Trang sau

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.

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 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 trang 62 sách bài tập Tin 9

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:

Trang trước Trang sau
Giải bài tập lớp 9 Kết nối tri thức khác