Hướng dẫn fibonacci program in python using recursion - chương trình fibonacci trong python sử dụng đệ quy

Đây là một chương trình Python để tìm loạt Fibonacci bằng cách sử dụng đệ quy.

Mô tả vấn đề

Chương trình lấy số lượng các điều khoản và xác định chuỗi Fibonacci bằng cách sử dụng đệ quy cho đến thuật ngữ đó.

Giải pháp vấn đề

1. Lấy số lượng điều khoản từ người dùng và lưu trữ nó trong một biến. 2. Chuyển số làm đối số cho hàm đệ quy có tên Fibonacci. 3. Xác định điều kiện cơ sở là số nhỏ hơn hoặc bằng 1. 4. Nếu không, hãy gọi hàm đệ quy với đối số là số trừ 1 được thêm vào hàm được gọi là đệ quy với đối số là số trừ 2. 5. Sử dụng một vòng lặp và in giá trị trả về là sê -ri Fibonacci. 6. Thoát.
2. Pass the number as an argument to a recursive function named fibonacci.
3. Define the base condition as the number to be lesser than or equal to 1.
4. Otherwise call the function recursively with the argument as the number minus 1 added to the function called recursively with the argument as the number minus 2.
5. Use a for loop and print the returned value which is the fibonacci series.
6. Exit.

Chương trình/mã nguồn

Dưới đây là mã nguồn của chương trình Python để tìm chuỗi Fibonacci bằng cách sử dụng đệ quy. Đầu ra chương trình cũng được hiển thị dưới đây.

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

Giải thích chương trình

1. Người dùng phải nhập số thuật ngữ và lưu trữ nó trong một biến. 2. Số được truyền như một đối số cho một hàm đệ quy. 3. Điều kiện cơ sở là số phải nhỏ hơn hoặc bằng 1. 4. Nếu không, hàm được gọi là đệ quy với đối số vì số trừ 1 được thêm vào hàm được gọi là đệ quy với đối số là số trừ 2. 5. Kết quả được trả về và một câu lệnh được sử dụng để in loạt Fibonacci.
2. The number is passed as an argument to a recursive function.
3. The base condition is that the number has to be lesser than or equal to 1.
4. Otherwise the function is called recursively with the argument as the number minus 1 added to the function called recursively with the argument as the number minus 2.
5. The result is returned and a for statement is used to print the fibonacci series.

Trường hợp kiểm tra thời gian chạy

 
Case 1:
Enter number of terms:5
Fibonacci sequence:
0 1 1 2 3
 
Case 2:
Enter number of terms:7
Fibonacci sequence:
0 1 1 2 3 5 8

Sê -ri Giáo dục & Học tập toàn cầu Sanfoundry - Chương trình Python.

Để thực hành tất cả các chương trình Python, đây là bộ hoàn thành hơn 150 vấn đề và giải pháp Python.

Bước tiếp theo:

• Nhận Giấy chứng nhận miễn phí trong chương trình Python
• Tham gia cuộc thi chứng nhận lập trình Python
• Trở thành một người xếp hạng hàng đầu trong chương trình Python
• Thực hiện các bài kiểm tra lập trình Python
• Các bài kiểm tra thực hành theo chương: Chương 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10
• Các bài kiểm tra giả chương: Chương 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10,