Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python để tìm chuỗi Fibonacci mà không cần sử dụng đệ quy

Khi cần tìm chuỗi Fibonacci mà không sử dụng kỹ thuật đệ quy, đầu vào được lấy từ người dùng và vòng lặp ‘while’ được sử dụng để lấy các số trong chuỗi.

Ví dụ

Dưới đây là một minh chứng cho điều tương tự -

first_num = int(input("Enter the first number of the fibonacci series... "))
second_num = int(input("Enter the second number of the fibonacci series... "))
num_of_terms = int(input("Enter the number of terms... "))
print(first_num,second_num)
print("The numbers in fibonacci series are : ")
while(num_of_terms-2):
   third_num = first_num + second_num
   first_num=second_num
   second_num=third_num
   print(third_num)
   num_of_terms=num_of_terms-1

Đầu ra

Enter the first number of the fibonacci series... 2
Enter the second number of the fibonacci series... 8
Enter the number of terms... 8
2 8
The numbers in fibonacci series are :
10
18
28
46
74
120

Giải thích

  • Đầu vào số đầu tiên và số thứ hai được lấy từ người dùng.
  • Số lượng điều khoản cũng được lấy từ người dùng.
  • Số đầu tiên và số thứ hai được in trên bảng điều khiển.
  • Vòng lặp while bắt đầu và diễn ra bên dưới -
  • Số đầu tiên và số thứ hai được thêm vào và gán cho số thứ ba.
  • Số thứ hai được gán cho số thứ ba.
  • Số thứ ba được gán cho số thứ hai.
  • Số thứ ba được in trên bảng điều khiển.
  • Số lượng điều khoản giảm đi 1.