Chuỗi Fibonacci trong ví dụ Python là gì?
|
Trong hướng dẫn này, chúng ta sẽ thảo luận về cách người dùng có thể in dãy số Fibonacci bằng Python Show
dãy Fibonacci Dãy Fibonacci chỉ định một dãy số mà số tiếp theo được tìm thấy bằng cách cộng hai số ngay trước nó 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … vân vân Về mặt toán học, dãy “Fn” của dãy số Fibonacci được xác định bởi quan hệ truy hồi Fn= Fn_1+ Fn_2 Giá trị hạt giống ở đâu F0=0 và F1=1 Phương pháp. 1 - Bằng cách sử dụng vòng lặp whileChúng ta sẽ sử dụng vòng lặp while để in dãy Fibonacci Bước 1. Nhập số lượng giá trị chúng tôi muốn tạo chuỗi Fibonacci Bước 2. Khởi tạo số đếm = 0, n_1 = 0 và n_2 = 1 Bước 3. Nếu n_terms <= 0 Bước 4. in "lỗi" vì nó không phải là số hợp lệ cho sê-ri Bước 5. nếu n_terms = 1, nó sẽ in giá trị n_1 Bước 6. trong khi đếm < n_terms Bước 7. in (n_1) Bước 8. thứ n = n_1 + n_2 Bước9. chúng tôi sẽ cập nhật biến, n_1 = n_2, n_2 = nth, v.v., cho đến thời hạn yêu cầu Ví dụ đầu ra How many terms the user wants to print? 13 The Fibonacci sequence of the numbers is: 0 1 1 2 3 5 8 13 21 34 55 89 144 Giải trình Trong đoạn mã trên, chúng tôi đã lưu trữ các điều khoản trong n_terms. Chúng tôi đã khởi tạo thuật ngữ đầu tiên là "0" và thuật ngữ thứ hai là "1" Nếu số lượng các số hạng nhiều hơn 2, chúng ta sẽ sử dụng vòng lặp while để tìm số hạng tiếp theo trong dãy Fibonacci bằng cách cộng hai số hạng trước đó. Sau đó, chúng tôi sẽ cập nhật biến bằng cách hoán đổi chúng và quá trình sẽ tiếp tục với số lượng thuật ngữ mà người dùng muốn in Phần kết luậnTrong hướng dẫn này, chúng ta đã thảo luận về cách người dùng có thể in số của dãy số fibonacci đến số hạng thứ n Trong Toán học, Dãy Fibonacci là một dãy số sao cho mỗi số trong dãy là tổng của các số liền trước. Chuỗi bắt đầu bằng 0 và 1. Blog này sẽ hướng dẫn chúng ta cách tạo Chuỗi Fibonacci trong Python bằng vòng lặp, đệ quy và lập trình động. Hãy xem khóa học Python dành cho người mới bắt đầu này mà chúng tôi đã chuẩn bị để bạn nâng cao kỹ năng của mình
Leonardo Pisano Bogollo là một nhà toán học người Ý đến từ Cộng hòa Pisa và được coi là nhà toán học phương Tây tài năng nhất thời Trung Cổ. Ông sống giữa 1170 và 1250 ở Ý. “Fibonacci” là biệt danh của ông, có nghĩa là “Con trai của Bonacci. ” Fibonacci không phải là người đầu tiên biết về dãy số, và nó đã được biết đến ở Ấn Độ hàng trăm năm trước Dãy Fibonacci là gì?Dãy Fibonacci là một mẫu số trong đó mỗi số là kết quả của việc cộng hai số cuối cùng liên tiếp. 2 số đầu tiên bắt đầu bằng 0 và 1, và số thứ ba trong dãy là 0+1=1. Số thứ 4 là phép cộng của số thứ 2 và thứ 3, i. e. , 1+1=2, v.v. Tìm hiểu thêm về PythonNghề nghiệp Python Python MySQL Logic của dãy FibonacciSố sau là tổng của 2 số trước nó. Công thức chuỗi FibonacciDo đó, công thức tính chuỗi như sau. Xoắn Ốc FibonacciMột tính chất thú vị về những con số này là chúng ta có một hình xoắn ốc khi chúng ta tạo các hình vuông với các chiều rộng này. Xoắn ốc Fibonacci là một mô hình gồm các phần tư hình tròn được kết nối bên trong một khối hình vuông với các số Fibonacci được viết trong mỗi khối. Số trong ô vuông khổng lồ là tổng của 2 ô vuông nhỏ hơn sau. Đây là một sự sắp xếp hoàn hảo trong đó mỗi khối được biểu thị bằng một số cao hơn hai khối trước đó. Ý tưởng chính bắt nguồn từ mẫu Logarit, trông cũng tương tự. Những con số này cũng liên quan đến tỷ lệ vàng Tìm hiểu cách tìm xem Chuỗi có phải là Palindrome trong Python không Thuật toán chuỗi FibonacciPhương pháp lặp đi lặp lại
Cách tiếp cận đệ quy
Phương pháp lập trình động
Do đó, giải pháp sẽ là tính toán giá trị một lần và lưu trữ nó trong một mảng mà từ đó nó có thể được truy cập vào lần tiếp theo khi được yêu cầu. Do đó, chúng tôi sử dụng lập trình động trong những trường hợp như vậy. Điều kiện để thực hiện lập trình động là Phương pháp lặp đi lặp lạidef fib_iter(n):
a=1
b=1
if n==1:
print('0')
elif n==2:
print('0','1')
else:
print("Iterative Approach: ", end=' ')
print('0',a,b,end=' ')
for i in range(n-3):
total = a + b
b=a
a= total
print(total,end=' ')
print()
return b
fib_iter(5)
KIỂM TRA MÃ đầu ra. Phương pháp lặp đi lặp lại. 0 1 1 2 3Cách tiếp cận đệ quydef fib_rec(n):
if n == 1:
return [0]
elif n == 2:
return [0,1]
else:
x = fib_rec(n-1)
# the new element the sum of the last two elements
x.append(sum(x[:-3:-1]))
return x
x=fib_rec(5)
print(x)
KIỂM TRA MÃ Đầu ra – 0, 1, 1, 2, 3Phương pháp lập trình độngThere is a slight modification to the iterative approach. We use an additional array.
def fib_dp(num):
arr = [0,1]
print("Dynamic Programming Approach: ",end= ' ')
if num==1:
print('0')
elif num==2:
print('[0,','1]')
else:
while(len(arr) |
