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 (600 trang - chỉ từ 140k).
Quảng cáo
Trả lờ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
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.
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.
Câu 4:
Viết chương trình tính tổng lặp Fibonacci của các số chẵn nhỏ hơn n.
Câu 5:
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ó).
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.
về câu hỏi!