Trình tạo chuỗi Fibonacci Python
Chạy và hiểu dãy Fibonacci trong Python. Ví dụ về mã tương tác này cho thấy các phương pháp lặp và đệ quy để tạo số Fibonacci.
Tổng quan
Dãy Fibonacci là một dãy số trong đó một số là phép cộng của hai số cuối, bắt đầu bằng 0 và 1.
Đây là một bài toán khoa học máy tính cổ điển, thường được sử dụng để dạy đệ quy, lập trình động và lặp vòng lặp.
Trong Python, chúng ta có thể tạo chuỗi Fibonacci một cách hiệu quả bằng cách sử dụng vòng lặp (phương pháp lặp) để tránh rủi ro tràn ngăn xếp khi đệ quy sâu.
Đầu ra mã & thực thi
Tập lệnh này tạo ra N số đầu tiên của dãy Fibonacci bằng cách sử dụng vòng lặp while hiệu quả cao.
def generate_fibonacci(n):
fib_list = []
a, b = 0, 1
while len(fib_list) < n:
fib_list.append(a)
a, b = b, a + b
return fib_list
# Generate the first 10 Fibonacci numbers
terms = 10
result = generate_fibonacci(terms)
print(f"First {terms} Fibonacci numbers:")
print(result)First 10 Fibonacci numbers:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Triển khai từng bước
- Phân tích thuật toán và kiểm tra tối ưu hóa
- Mô hình hóa các mô hình tăng trưởng sinh học bằng toán học
- Chuẩn bị phỏng vấn kỹ thuật
Câu hỏi thường gặp
Cách tiếp cận Fibonacci đệ quy có tốt hơn không?
Trong hầu hết các trường hợp mã sản xuất, không. Cách tiếp cận đệ quy đơn giản chạy trong thời gian O(2^n) cực kỳ chậm. Vòng lặp lặp chạy trong O(n) làm cho nó vượt trội hơn nhiều trừ khi sử dụng tính năng ghi nhớ.
Chủ đề liên quan
Kiểm tra xem một số có phải là số nguyên tố hay không bằng Python Chạy thuật toán tương tác của chúng tôi để xem phép lặp toán học và đánh giá nghiệm hiệu quả.
Tập lệnh máy tính đơn giản PythonXây dựng một máy tính cơ bản bằng Python. Tìm hiểu cách ánh xạ các toán tử toán học, thực hiện các luồng thực thi của người dùng và xử lý logic nguyên bản.