Dãy số Fibonacci là một dãy số đặc biệt được đặt theo tên nhà toán học người Ý, được gọi là Fibonacci. Bắt đầu bằng 0 và 1, mỗi số mới trong Chuỗi Fibonacci chỉ đơn giản là tổng của hai số trước nó. Ví dụ: bắt đầu bằng 0 và 1, 5 số đầu tiên trong dãy sẽ là 0, 1, 1, 2, 3, v.v. Trong bài viết này, hãy cùng tìm hiểu cách viết Chuỗi Fibonacci trong C ++.
Những điểm sau sẽ được đề cập trong bài viết này,
- Chuỗi Fibonacci là gì?
- Chương trình C ++ để tạo Chuỗi Fibonacci cho đến khi người dùng nhập một số
- Chương trình C ++ để tạo Chuỗi Fibonacci bằng cách sử dụng Đệ quy
Bắt đầu nào!
Chuỗi Fibonacci là gì?
Chuỗi Fibonaccilà một series của các số được tạo thành bằng cách cộng hai số đứng trước trong chuỗi. Hai số hạng đầu tiên lần lượt là số 0 và số một. Các điều khoản sau điều này được tạo ra bằng cách chỉ cần thêm hai điều khoản trước đó.
Đây là một ví dụ của chuỗi Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
Trong ví dụ trên, 0 và 1 là hai số hạng đầu tiên của chuỗi. Hai điều khoản này được in trực tiếp. Số hạng thứ ba được thực hiện bằng cách thêm hai số hạng đầu tiên. Trong trường hợp này là 0 và 1. Vì vậy, chúng ta nhận được 0 + 1 = 1. Do đó số 1 được in là số hạng thứ ba. Số hạng tiếp theo được tạo ra bằng cách sử dụng số hạng thứ hai và thứ ba và không sử dụng số hạng đầu tiên. Nó được thực hiện cho đến khi đủ số lượng điều khoản mà người dùng yêu cầu. Trong ví dụ trên, chúng tôi đã sử dụng tám thuật ngữ.
Đây là một chương trình C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // chấp nhận các điều khoản cout<<'Fibonacci Series: ' for(i=0 iĐầu ra:
Trong chương trình trên, đầu tiên chúng ta khai báo tất cả các biến. Đầu tiên, chúng tôi đặt giá trị cho thứ nhất và thứ hai, đây sẽ là những biến chúng tôi sẽ sử dụng để tạo ra các điều khoản khác. Tiếp theo, chúng tôi khai báo số hạng n, sẽ chứa số hạng. Ta có một số hạng để chứa tổng của hai chữ số được gọi là tổng. Kỳ cuối là i. Nó được sử dụng để lặp lại trong vòng lặp for.
Chúng tôi chấp nhận số lượng điều khoản từ người dùng và lưu trữ nó trong n. Sau đó, chúng ta có một vòng lặp for chạy từ 0 đến số điều khoản được người dùng yêu cầu, đó là n.
Bên trong vòng lặp for, đầu tiên chúng ta có một câu lệnh if với điều kiện kiểm tra xem giá trị của i nếu nó nhỏ hơn 1. Nếu nó là 0 hoặc một được in ra, tùy thuộc vào số lượng điều kiện. Nó được sử dụng để in số 0 ban đầu và một khi có nhiều hơn hai số hạng.
Nếu số lượng điều khoản lớn hơn một, phần khác của vòng lặp sẽ được thực thi. Trong phần này, phép cộng biến thứ nhất và thứ hai được gán cho biến tổng. Số hạng tiếp theo là biến tổng. Ví dụ: thứ nhất và thứ hai có giá trị là 0 và 1 được thêm vào để nhận giá trị tổng là 1.
toán tử phân giải phạm vi trong c ++
Trong phần tiếp theo, chúng ta gán giá trị của số hạng thứ hai cho số hạng đầu tiên và sau đó, giá trị của tổng cho số hạng thứ hai. Điều này được thực hiện vì đối với thuật ngữ tiếp theo, hai giá trị trước đó được thay đổi khi một giá trị mới được in. Đây là giá trị tổng. Nếu chúng ta coi 0 và 1 được gán cho đầu tiên và thứ hai, sau bước này giá trị của đầu tiên sẽ là 1 và giá trị của thứ hai cũng sẽ là 1 vì giá trị của tổng là 1.
Sau khi thoát khỏi phần khác, chúng tôi in giá trị tổng. Điều này được thực hiện cho đến khi giá trị của i trở nên bằng n. Vòng lặp bị phá vỡ và chúng tôi thoát khỏi chương trình.
Tiếp tục với bài viết này về Chuỗi Fibonacci trong C ++
Chương trình C ++ để tạo Chuỗi Fibonacci cho đến khi người dùng nhập một số
Mã:
#include sử dụng không gian tên std int main () {int first = 0, second = 1, sum = 0, n cout<>n chi phí<<'Fibonacci Series: '< Đầu ra:
Trong chương trình này, chúng tôi lấy thuật ngữ cuối cùng từ người dùng. Chúng ta phải hiển thị một chuỗi Fibonacci lên đến số đó. Điều này được thực hiện bằng cách sử dụng một vòng lặp while.
Chúng tôi lấy đầu vào từ người dùng là thuật ngữ cuối cùng. Sau đó in số hạng đầu tiên và thứ hai. Sau đó, thêm đầu tiên và thứ hai và lưu trữ nó thành tổng.
Sau đó, có một vòng lặp while. Nó chạy cho đến khi giá trị của tổng nhỏ hơn giá trị của số được nhập bởi người dùng. Bên trong vòng lặp while, In ra tổng trước.
Trong phần tiếp theo, chúng ta gán giá trị của số hạng thứ hai cho số hạng đầu tiên và sau đó, giá trị của tổng cho số hạng thứ hai. Chúng tôi thực hiện phép cộng một lần nữa thêm số hạng đầu tiên và thứ hai và gán nó thành tổng.
Vòng lặp chạy cho đến khi giá trị tổng lớn hơn số được nhập bởi người dùng.
Tiếp tục với bài viết này về Chuỗi Fibonacci trong C ++, chúng ta hãy viết một chương trình C ++ để in chuỗi Fibonacci bằng cách sử dụng đệ quy.
Chương trình C ++ để tạo Chuỗi Fibonacci bằng cách sử dụng Đệ quy
Một cách khác để lập trình tạo chuỗi Fibonacci là sử dụng đệ quy.
Mã:
#include sử dụng không gian tên std int fibonacci (int) int main () {int n, m = 0, i cout<>n // chấp nhận các điều khoản cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Đầu ra:
Trong chương trình này, chúng tôi sử dụng đệ quy để tạo chuỗi Fibonacci. Hàm Fibonacci được gọi đệ quy cho đến khi chúng ta nhận được kết quả đầu ra.
Trong hàm, trước tiên chúng ta kiểm tra xem số n là 0 hay một. Nếu có, chúng ta trả về giá trị của n. Nếu không, chúng tôi gọi đệ quy Fibonacci với các giá trị n-1 và n-2.
sự khác biệt giữa html và xml
Đây là những cách tạo chuỗi Fibonacci. Với điều này, chúng ta đã đi đến phần cuối của bài viết này.
Có một câu hỏi cho chúng tôi? Vui lòng đề cập đến nó trong phần nhận xét của blog “Chuỗi Fibonacci trong C ++” này và chúng tôi sẽ liên hệ lại với bạn trong thời gian sớm nhất.