Chạy
# Write a program to print fibonacci series upto n terms in python num = 10 n1, n2 = 0, 1 print["Fibonacci Series:", n1, n2, end=" "] for i in range[2, num]: n3 = n1 + n2 n1 = n2 n2 = n3 print[n3, end=" "] print[]
Dãy Fibonacci là một dãy số được đặt tên theo nhà toán học người Ý, được gọi là Fibonacci. Nó chỉ đơn giản là một dãy số bắt đầu từ 0 và 1 và sau đó được tiếp tục bằng phép cộng của hai số trước đó. Trong bài viết này, bạn sẽ học cách viết chương trình Python để triển khai chuỗi Fibonacci bằng nhiều phương thức. Dưới đây gợi ý sẽ được thảo luận
Hãy bắt đầu nào
Dãy Fibonacci là gì?
Dãy Fibonacci là một dãy số được hình thành bằng cách cộng hai số đứng trước trong dãy
Ví dụ về dãy Fibonacci. 0,1,1,2,3,5
Trong ví dụ trên, 0 và 1 là hai số hạng đầu tiên của dãy số. Hai thuật ngữ này được in trực tiếp. Số hạng thứ ba được tính bằng cách cộng hai số hạng đầu. Trong trường hợp này 0 và 1. Vì vậy, chúng tôi nhận được 0 + 1 = 1. Do đó 1 được in là số hạng thứ ba. Thuật ngữ tiếp theo được tạo bằng cách sử dụng thuật ngữ thứ hai và thứ ba và không sử dụng thuật ngữ đầu tiên. Nó được thực hiện cho đến khi số lượng điều khoản bạn muốn hoặc yêu cầu của người dùng. Trong ví dụ trên, chúng tôi đã sử dụng năm thuật ngữ
Tiếp theo, hãy viết một chương trình Python để thực hiện nó
Chương trình Python để thực hiện Chuỗi Fibonacci
Thực hiện dãy Fibonacci bằng ngôn ngữ lập trình Python là dễ nhất. Bây giờ có nhiều cách để thực hiện nó, cụ thể là
- Sử dụng vòng lặp
- Sử dụng đệ quy
Hãy xem từng mã một
Chuỗi Fibonacci sử dụng Vòng lặp
Các vòng lặp trong Python cho phép chúng ta thực thi một nhóm câu lệnh nhiều lần. Hãy viết chương trình python để triển khai Chuỗi Fibonacci bằng vòng lặp
# Enter number of terms needed #0,1,1,2,3,5.... a=int[input["Enter the terms"]] f=0 #first element of series s=1 #second element of series if a