Hướng dẫn what is recursive fibonacci in python? - fibonacci đệ quy trong python là gì?

>>>

>>> from fibonacci_class import Fibonacci

>>> fibonacci_of = Fibonacci[]

>>> fibonacci_of[5]
5
>>> fibonacci_of[6]
8
>>> fibonacci_of[7]
13

>>> [fibonacci_of[n] for n in range[15]]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

Tại đây, bạn tạo và sau đó gọi một thể hiện của lớp

 1# fibonacci_class.py
 2
 3class Fibonacci:
 4    def __init__[self]:
 5        self.cache = [0, 1]
 6
 7    def __call__[self, n]:
 8        # Validate the value of n
 9        if not [isinstance[n, int] and n >= 0]:
10            raise ValueError[f'Positive integer number expected, got "{n}"']
11
12        # Check for computed Fibonacci numbers
13        if n = 0]:
 6        raise ValueError[f'Positive integer number expected, got "{n}"']
 7
 8    # Handle the base cases
 9    if n in {0, 1}:
10        return n
11
12    previous, fib_number = 0, 1
13    for _ in range[2, n + 1]:
14        # Compute the next Fibonacci number, remember the previous one
15        previous, fib_number = fib_number, previous + fib_number
16
17    return fib_number

 1# fibonacci_func.py
 2
 3def fibonacci_of[n]:
 4    # Validate the value of n
 5    if not [isinstance[n, int] and n >= 0]:
 6        raise ValueError[f'Positive integer number expected, got "{n}"']
 7
 8    # Handle the base cases
 9    if n in {0, 1}:
10        return n
11
12    previous, fib_number = 0, 1
13    for _ in range[2, n + 1]:
14        # Compute the next Fibonacci number, remember the previous one
15        previous, fib_number = fib_number, previous + fib_number
16
17    return fib_number

 1# fibonacci_func.py
 2
 3def fibonacci_of[n]:
 4    # Validate the value of n
 5    if not [isinstance[n, int] and n >= 0]:
 6        raise ValueError[f'Positive integer number expected, got "{n}"']
 7
 8    # Handle the base cases
 9    if n in {0, 1}:
10        return n
11
12    previous, fib_number = 0, 1
13    for _ in range[2, n + 1]:
14        # Compute the next Fibonacci number, remember the previous one
15        previous, fib_number = fib_number, previous + fib_number
16
17    return fib_number

Việc triển khai thuật toán trình tự Fibonacci này khá hiệu quả. Khi bạn có một phiên bản của lớp, thuộc tính

 1# fibonacci_class.py
 2
 3class Fibonacci:
 4    def __init__[self]:
 5        self.cache = [0, 1]
 6
 7    def __call__[self, n]:
 8        # Validate the value of n
 9        if not [isinstance[n, int] and n >= 0]:
10            raise ValueError[f'Positive integer number expected, got "{n}"']
11
12        # Check for computed Fibonacci numbers
13        if n = 0]:
 6        raise ValueError[f'Positive integer number expected, got "{n}"']
 7
 8    # Handle the base cases
 9    if n in {0, 1}:
10        return n
11
12    previous, fib_number = 0, 1
13    for _ in range[2, n + 1]:
14        # Compute the next Fibonacci number, remember the previous one
15        previous, fib_number = fib_number, previous + fib_number
16
17    return fib_number

Bây giờ, thay vì sử dụng đệ quy trong fibonacci_of[], bạn đã sử dụng phép lặp. Việc triển khai thuật toán trình tự Fibonacci này chạy trong thời gian tuyến tính O [n]. Ở đây, một sự cố của mã:

• Dòng 3 định nghĩa fibonacci_of[], có số nguyên dương, n, làm đối số. defines fibonacci_of[], which takes a positive integer, n, as an argument.

• Dòng 5 và 6 thực hiện xác thực thông thường của n. perform the usual validation of n.

• Dòng 9 và 10 xử lý các trường hợp cơ sở trong đó n là 0 hoặc 1. handle the base cases where n is either 0 or 1.

• Dòng 12 xác định hai biến cục bộ,

   1# fibonacci_func.py
   2
   3def fibonacci_of[n]:
   4    # Validate the value of n
   5    if not [isinstance[n, int] and n >= 0]:
   6        raise ValueError[f'Positive integer number expected, got "{n}"']
   7
   8    # Handle the base cases
   9    if n in {0, 1}:
  10        return n
  11
  12    previous, fib_number = 0, 1
  13    for _ in range[2, n + 1]:
  14        # Compute the next Fibonacci number, remember the previous one
  15        previous, fib_number = fib_number, previous + fib_number
  16
  17    return fib_number
  

  9 và

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  0 và khởi tạo chúng với hai số đầu tiên trong chuỗi Fibonacci. defines two local variables,

   1# fibonacci_func.py
   2
   3def fibonacci_of[n]:
   4    # Validate the value of n
   5    if not [isinstance[n, int] and n >= 0]:
   6        raise ValueError[f'Positive integer number expected, got "{n}"']
   7
   8    # Handle the base cases
   9    if n in {0, 1}:
  10        return n
  11
  12    previous, fib_number = 0, 1
  13    for _ in range[2, n + 1]:
  14        # Compute the next Fibonacci number, remember the previous one
  15        previous, fib_number = fib_number, previous + fib_number
  16
  17    return fib_number
  

  9 and

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  0, and initializes them with the first two numbers in the Fibonacci sequence.

• Dòng 13 bắt đầu một vòng

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  1 lặp lại từ

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  2 đến

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  3. Vòng lặp sử dụng một dấu gạch dưới [

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  4] cho biến vòng lặp vì nó là một biến vứt bỏ và bạn đã giành được giá trị này trong mã. starts a

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  1 loop that iterates from

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  2 to

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  3. The loop uses an underscore [

  >>> from fibonacci_func import fibonacci_of
  
  >>> fibonacci_of[5]
  5
  >>> fibonacci_of[6]
  8
  >>> fibonacci_of[7]
  13
  
  >>> [fibonacci_of[n] for n in range[15]]
  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
  

  4] for the loop variable because it’s a throwaway variable and you won’t be using this value in the code.

• Dòng 15 tính toán số Fibonacci tiếp theo trong chuỗi và nhớ số trước. computes the next Fibonacci number in the sequence and remembers the previous one.

• Dòng 17 Trả về số Fibonacci được yêu cầu. returns the requested Fibonacci number.

Để thử mã này, hãy quay lại phiên tương tác của bạn và chạy mã sau:

>>>

>>> from fibonacci_func import fibonacci_of

>>> fibonacci_of[5]
5
>>> fibonacci_of[6]
8
>>> fibonacci_of[7]
13

>>> [fibonacci_of[n] for n in range[15]]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

Việc thực hiện fibonacci_of[] này là khá tối thiểu. Nó sử dụng không bao gồm việc giải nén để tính toán các số fibonacci trong các vòng lặp, điều này khá hiệu quả. Tuy nhiên, mỗi khi bạn gọi hàm có giá trị khác nhau là n, nó phải tái tính trình tự một lần nữa. Để khắc phục điều này, bạn có thể sử dụng đóng cửa và làm cho chức năng của bạn nhớ các giá trị đã được tính toán giữa các cuộc gọi. Hãy tiếp tục và thử nó!iterable unpacking to compute the Fibonacci numbers during the loops, which is quite efficient memory-wise. However, every time you call the function with a different value of n, it has to recompute the sequence over again. To fix this, you can use closures and make your function remember the already computed values between calls. Go ahead and give it a try!