Chuỗi Fibonacci trong Python sử dụng tệp

Dãy Fibonacci có thể được giải thích là một dãy số trong đó các số có thể được tạo thành bằng cách cộng hai số trước đó. Nó bắt đầu từ 1 và có thể đi tới một dãy gồm bất kỳ bộ số hữu hạn nào. Đó là 1, 1, 2, 3, 5, 8, 13, 21,. vân vân. Vì python được thiết kế dựa trên khái niệm hướng đối tượng nên có thể sử dụng nhiều câu lệnh điều kiện để thiết kế logic cho dãy Fibonacci. Ba loại phương pháp thông thường để triển khai chuỗi Fibonacci là 'sử dụng trình tạo python', 'sử dụng đệ quy' và 'sử dụng vòng lặp for'

Gói phát triển phần mềm tất cả trong một(hơn 600 khóa học, hơn 50 dự án)

Giá
Xem khóa học

600+ Khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập Trọn đời
4. 6 (83.453 xếp hạng)

Ví dụ

Bắt đầu khóa học phát triển phần mềm miễn phí của bạn

Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. Sớm

Vậy đây 0+1 =1

1+1 = 2

1+2 = 3

2+3 = 5

3+5 = 8

5+8 = 13

8+ 13 = 21 và cứ thế

Nhìn vào những điều trên, người ta sẽ có một ý tưởng nhất định về những gì chúng ta đang nói về

Tuy nhiên, về mặt quy tắc toán học, nó có thể được viết là

Trong đó số thứ n là tổng của các số tại các vị trí (n-1) và (n-2). Khi nói đến việc triển khai chuỗi Fibonacci, có thể có một số ngôn ngữ lập trình có thể thực hiện được

Tuy nhiên, Python là một ngôn ngữ được sử dụng rộng rãi hiện nay. Hãy xem việc triển khai chuỗi Fibonacci thông qua Python. Mọi người nên biết các câu lệnh điều kiện cơ bản như vòng lặp, vòng lặp if-else, while, v.v. , bằng Python trước khi tiếp tục tại đây. Nếu không, sẽ rất tuyệt nếu người ta có thể sửa lại nó và sau đó tiếp tục nội dung sắp tới. Với mục đích demo, tôi đang sử dụng spyder, một IDE cho ngôn ngữ lập trình Python. Người ta cũng có thể sử dụng bất kỳ sổ ghi chép IDE hoặc Ipython nào khác để thực thi các chương trình Python

Chuỗi Fibonacci trong Python

Hãy xem việc triển khai số Fibonacci và Chuỗi xem xét hai phần tử đầu tiên của Fibonacci là 0 và 1

Tuy nhiên, bạn có thể điều chỉnh chức năng của Fibonacci theo yêu cầu của mình nhưng hãy xem những điều cơ bản trước và dần dần chuyển sang những thứ khác

Mã Python để tìm số Fibonacci thứ n

mã 1

def Fibonacci_num(m): 
    u = 0
    v = 1
    if m < 0: 
        print("Incorrect input entered") 
    elif m == 0: 
        return u 
    elif m == 1: 
        return v
    else: 
        for i in range(2,m): 
            c = u + v 
            u = v
            v = c 
        return v

mã 2

đầu ra

Như mọi người có thể thấy, số Fibonacci ở vị trí thứ 9 sẽ là 21 và ở vị trí thứ 11 sẽ là 55

• Ở đây “fibonacci_num” là một hàm được xác định, đảm nhiệm việc tìm số Fibonacci với sự trợ giúp của một số điều kiện nhất định. Hàm này có thể được gọi bằng cách chỉ định bất kỳ vị trí nào

Bây giờ hãy xem làm thế nào một người có thể in hàng loạt cho đến vị trí được đề cập

Mã số

đầu ra

Người ta có thể nhận thấy sự bắt đầu của các số Fibonacci được định nghĩa là 0 và 1

• Nếu ai đó muốn xác định các điều khoản bắt đầu của riêng họ, điều đó cũng có thể được thực hiện theo cách tương tự bằng cách điều chỉnh n1 và n2. Đây là ví dụ cho điều đó

Giả sử bây giờ chúng tôi muốn các điều khoản bắt đầu của chúng tôi là. n1 = 3, n2 = 5

Vì vậy, ở đây, vị trí nhiệm kỳ thứ 4 của bạn (thông tin đầu vào của người dùng được thực hiện) sẽ được quyết định dựa trên các điều khoản bắt đầu của bạn

Các phương pháp có thể tạo ra chuỗi Fibonacci

Dưới đây là ba phương pháp mà qua đó chuỗi Fibonacci có thể được tạo ra

1. thông qua máy phát điện

Mã số

def fibo(num):
  a,b = 0, 1
  for i in xrange(0, num):
    yield "{}:: {}".format(i + 1,a)
    a, b = b, a + b
for item in fibo(10):
  print item

đầu ra

Phương pháp này được gọi là "trình tạo" vì hàm xrange là trình tạo các số từ 0 đến num và năng suất là trình tạo cho đầu ra được định dạng

Đây là những gì xrange làm cho bạn

Ở đây, chuỗi Fibonacci đã được xác định ở dạng hàm, bên trong đó hàm for loop, xrange và yield sẽ xử lý đầu ra

2. Thông qua vòng lặp

Mã số

u, v = 0, 1
for i in xrange(0, 10):
    print u
    u, v = v, u + v

đầu ra

Như mọi người có thể thấy, một vòng lặp for đơn giản đã được sử dụng để in chuỗi Fibonacci từ 0 đến 10. Bên trong vòng lặp for, các giá trị mới đã được gán cho các biến. U và v là các giá trị ban đầu mặc định của Fibonacci đã được đặt lần lượt là 0 và 1

Đối với vòng lặp tiếp tục chạy, giá trị u mới là giá trị v cũ, trong khi giá trị v mới là tổng của các giá trị cũ của u và v. Điều này tiếp tục cho đến khi kết thúc các giá trị phạm vi

3. thông qua đệ quy

Mã số

#Through recursion
def fibonacci_ser(m):
    if(m <= 1):
        return m
    else:
        return(fibonacci_ser(m-1) + fibonacci_ser(m-2))
m = int(input("Enter number of terms:"))
print("Fibonacci sequence:")
for i in range(m):
    print fibonacci_ser(i),

đầu ra

• Hàm “fibonacci_ser” đang gọi chính nó để in dãy Fibonacci
• Và do đó phương thức này có tên là “đệ quy”

Các bước thực hiện tại đây

1. Tại đây, người dùng được yêu cầu nhập địa điểm mà dãy Fibonacci cần được in
2. Số đi qua hàm “fibonacci_ser”
3. Điều kiện được kiểm tra nếu độ dài được cung cấp nhỏ hơn 1 hay không. Nếu có, kết quả được đưa ra ngay lập tức
4. Tuy nhiên, nếu độ dài lớn hơn 1, các lệnh gọi đệ quy được thực hiện tới “fibonacci_ser” với các đối số có độ dài nhỏ hơn 1 và 2, i. e. fibonacci_ser(m-1) và fibonacci_ser(m-2)
5. Do đó, đệ quy cho đầu ra mong muốn và in nó

• Tóm lại, Chúng ta đã thảo luận Ba cách để hiển thị dãy Fibonacci
• Thông qua vòng lặp, thông qua trình tạo và thông qua đệ quy

Tất cả ba mã Python được tóm tắt

Dưới đây là ba mã python

1. thông qua máy phát điện

Mã số

def fibo(num):
  a,b = 0, 1
  for i in xrange(0, num):
    yield "{}:: {}".format(i + 1,a)
    a, b = b, a + b
for item in fibo(10):
  print item

2. Thông qua vòng lặp

Mã số

u, v = 0, 1
for i in xrange(0, 10):
    print u
    u, v = v, u + v

3. thông qua đệ quy

Mã số

def fibonacci_ser(n):
    if(n <= 1):
        return n
    else:
        return(fibonacci_ser(n-1) + fibonacci_ser(n-2))
n = int(input("Enter number of terms:"))
print("Fibonacci sequence:")
for i in range(n):
    print fibonacci_ser(i),

Tóm tắt ở trên là tất cả các thủ tục;

đầu ra

Sự kết luận

Xem qua nội dung trên về Fibonacci chắc hẳn mọi người đã hiểu rất rõ về dãy và dãy số Fibonacci, chuyên sâu về python. Khi một người cảm thấy thoải mái với logic chuỗi Fibonacci, việc tạo một chuỗi khác, làm việc với các số khác và các phương pháp khác nhau giờ đây sẽ là một bước đi dễ dàng cho bạn. Một cách tiếp cận hợp lý là cách duy nhất để xuất sắc trong việc này

Bài viết được đề xuất

Đây là hướng dẫn về Chuỗi Fibonacci trong Python. Ở đây chúng ta thảo luận về các chuỗi và số Fibonacci, chuyên biệt với python, tạo một chuỗi khác, làm việc với các số khác và các phương pháp khác nhau. Bạn cũng có thể xem qua các bài viết liên quan khác của chúng tôi để tìm hiểu thêm –

Công thức của dãy Fibonacci Python là gì?

Có hàm Fibonacci trong Python không?