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

Xem lời giải

Câu hỏi trong đề: 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 !!

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

Giải bởi Vietjack

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

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận hoặc Báo cáo
về câu hỏi!

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Viết chương trình nhập vào số nguyên dương n. Tính và đưa ra màn hình tổng của các số lẻ nhỏ hơn n. Nếu số đó nhập từ bàn phím là lẻ thì loại ra.

Xem đáp án » 05/09/2024 459

Câu 2:

Viết chương trình tính tổng các số chẵn nhỏ hơn n.

Xem đáp án » 05/09/2024 358

Câu 3:

Ở nước ta và nhiều nước khác trên thế giới, đơn vị đo nhiệt độ là độ C (Celsius). Tuy nhiên ở Anh và Mỹ, người ta đo nhiệt độ bằng độ F (Fahrenheit) - được đặt theo tên của nhà vật lý người Đức Daniel Gabriel Fahrenheit. Công thức chuyển từ độ C sang độ F là:

Hãy viết chương trình chuyển số đo nhiệt độ từ độ C sang độ F và ngược lại.

Xem đáp án » 05/09/2024 259

Câu 4:

Viết chương trình tìm ước của các ước của một số nguyên dương n (không kể chính nó).

Xem đáp án » 05/09/2024 250

Câu 5:

Viết chương trình tính tổng lặp Fibonacci của các số chẵn nhỏ hơn n.

Xem đáp án » 05/09/2024 135

Câu 6:

Viết chương trình liệt kê các cặp số bạn của các số nguyên dương n cho trước. Mỗi cặp được liệt kê không quá một lần.

Xem đáp án » 05/09/2024 125

Xem thêm các câu hỏi khác »

Bình luận

Hỏi bài tập

🔥 Đề thi HOT:

Đăng ký gói thi VIP