Giải SBT Tin 9 KNTT Bài 16: Thực hành: lập chương trình máy tính có đáp án

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

4/11

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

0/3000 ký tự
Giải thích

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ệnhViết chương trình tìm số Fibonacci tại vị trí n. (ảnh 1)Viết chương trình tìm số Fibonacci tại vị trí n. (ảnh 2)Viết chương trình tìm số Fibonacci tại vị trí n. (ảnh 3)