Dãy số Fibonacci được xác định như sau: F0 = 0 F1 = 1 Fn = Fn – 1 + Fn – 2 | Giải bài tập SGK Tin học 10

nguyenhaiyen 2 ngày trước

Câu hỏi: Dãy số Fibonacci được xác định như sau:

F0 = 0

F1 = 1

Bạn đang xem: Dãy số Fibonacci được xác định như sau: F0 = 0 F1 = 1 Fn = Fn – 1 + Fn – 2 | Giải bài tập SGK Tin học 10

Fn = Fn – 1 + Fn – 2 (với n ≥ 2)

Viết chương trình nhập n từ bàn phím, tạo và in ra màn hình dãy số A bao gồm n số hạng đầu của dãy Fibonacci

Lời giải:

Chương trình:

n=int(input(“Nhập số tự nhiên n: “))

i=2

A=[0,1]

F0 = 0

F1 = 1

while i<100:

m = A[i – 1] + A[i – 2]

A.append(m)

i=i+1

print(A)

* Ưu điểm của Python

Có một lý do mà các nhà phát triển chọn viết mã bằng Python. Nó có một số tính năng độc đáo giúp việc lập trình trở nên đơn giản hơn nhiều. Chúng ta hãy xem xét một số tính năng giúp làm việc với lợi thế của Python:

Cấu trúc đơn giản: Python được biết đến là ngôn ngữ lập trình có cấu trúc tương đối đơn giản, dễ hiểu và dễ học. Vì thế Python sẽ rất thích hợp cho những ai khi bắt đầu học lập trình.

Mã nguồn mở, miễn phí: Python là ngôn ngữ mã nguồn mở cho phép mọi người sử dụng miễn phí và phát triển tùy thích. Vì là mã nguồn mở nên bạn có thể thay đổi mã nguồn của các phần mềm, chương trình được viết trong Python để phục vụ cho mục đích riêng tốt hơn.

Ngôn ngữ lập trình hướng đối tượng: Lập trình hướng đối tượng (OOP) là kỹ thuật lập trình rất quan trọng hiện nay. Nó giúp bạn giải quyết những vấn đề phức tạp một cách trực quan hơn.

Thư viện rộng lớn: Python cung cấp rất nhiều thư viện tiêu chuẩn phổ biến. Giúp tối ưu hóa hiệu quả làm việc hơn vì không phải code lại từng dòng.

Tương thích trên nhiều nền tảng: Ban đầu Python được thiết kế chạy trên nền tảng Unix nhưng sau này đã chạy được trên nhiều hệ điều hành khác như: Windows, Mac OS, Linux.

Ngôn ngữ thông dịch cấp cao: Khi chạy code Python thì nó sẽ tự động chuyển sang ngôn ngữ máy tính có thể hiểu được.

Khả năng mở rộng và có thể nhúng: Python có thể kết hợp với các ngôn ngữ lập trình khác để xây dựng, phát triển các nền tảng, ứng dụng phức tạp.