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.

Quảng cáo

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

Viết chương trình tìm số Fibonacci tại vị trí n

Viết chương trình tìm số Fibonacci tại vị trí n

Quảng cáo

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:

Quảng cáo
Quảng cáo

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:

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).


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