Fn = Fn-1 + Fn-2
Hướng dẫn này sẽ bao gồm các phương pháp khác nhau để tạo ra một dãy số Fibonacci.
ví dụ 1
Trong ví dụ này, đầu tiên, thư viện luồng đầu vào và đầu ra được sử dụng để kích hoạt luồng cin và cout, cộng với sự tham gia của người dùng cũng được khuyến khích thông qua thư viện này. Trong chương trình chính, chúng ta sẽ lấy hai biến kiểu số nguyên và khai báo giá trị bằng 0 cho chúng. Một biến nextterm khác cũng được sử dụng, được khởi tạo bằng 0 và được đặt để sử dụng sau. Chúng tôi sẽ yêu cầu người dùng nhập một số mà anh ta yêu cầu trong chuỗi Fibonacci. Nói cách khác, số lượng dòng được hiển thị dưới dạng đầu ra phụ thuộc vào đầu vào của người dùng. Con số cụ thể người dùng sẽ nhập vào, kết quả sẽ chứa câu trả lời trong những dòng này.
Chúng tôi cần một vòng lặp 'for' để lặp lại số cụ thể mà người dùng nhập vào để tính chuỗi. Đây là một loại giới hạn bởi một số dòng. Một câu lệnh if được sử dụng để kiểm tra số lượng; nếu nó là một, thì hiển thị nó như cũ mà không có bất kỳ thay đổi nào. Tương tự, số thứ hai sẽ được hiển thị tương tự. Trong dãy Fibonacci, hai số đầu tiên được hiển thị. Để tiếp tục, chúng tôi đã sử dụng tuyên bố tiếp tục. Để tính toán thêm chuỗi, chúng tôi sẽ thêm cả hai giá trị. Và đây sẽ là số thứ ba trong sê-ri. Sau khi quá trình hoán đổi đó bắt đầu, biến đầu tiên sẽ được gán giá trị của biến thứ hai và biến thứ hai sẽ chứa giá trị thứ ba được lưu trữ trong biến thuật ngữ tiếp theo.
Tiếp theo = t1 + t2;
t1 = t2;
T2 = kỳ hạn tiếp theo;
Bây giờ mỗi giá trị được hiển thị cách nhau bằng dấu phẩy. Thực thi mã thông qua một trình biên dịch. ‘-o’ được sử dụng để lưu đầu ra của mã có trong tệp đầu vào.
$ g++ -ô xơ sợi.c$ . / xơ
Bạn có thể thấy khi thực hiện chương trình, người dùng sẽ yêu cầu nhập số mà mình đã nhập vào là 7, khi đó kết quả sẽ là 7 dòng, bất kể dãy Fibonacci đã đến điểm thứ 7 ở điểm nào.
ví dụ 2
Ví dụ này sẽ bao gồm việc tính toán chuỗi Fibonacci bằng cách giới hạn giá trị số hạng tiếp theo. Điều này có nghĩa là chuỗi Fibonacci có thể được tùy chỉnh bằng cách cung cấp một số cụ thể theo ý muốn của bạn. Không giống như ví dụ trước, kết quả không phụ thuộc vào số dòng mà phụ thuộc vào số chuỗi được cho bởi một số. Chúng ta sẽ bắt đầu từ chương trình chính, các biến giống nhau và cách tiếp cận của sự tham gia của người dùng cũng giống nhau. Vì vậy, hai biến đầu tiên được khởi tạo bằng 0 khi bắt đầu, biến thuật ngữ tiếp theo được khai báo bằng không. Sau đó, người dùng sẽ nhập số. Hai thuật ngữ đầu tiên sau đó được hiển thị luôn là 0 và 1.
Giá trị thuật ngữ tiếp theo sẽ được gán giá trị thu được bằng cách thêm các số có trong hai biến đầu tiên. Ở đây sử dụng vòng lặp while để áp dụng điều kiện tạo chuỗi cho đến khi giá trị trong biến nextterm bằng hoặc nhỏ hơn con số mà người dùng đưa ra.
Trong khi (tiếp theo <= n)
Bên trong vòng lặp while này, logic sẽ được áp dụng bằng cách tráo đổi các số theo hướng ngược lại. Biến nextterm sẽ cộng lại các giá trị của biến.
Tiếp theo = t1 + t2;
Bây giờ hãy lưu tệp và biên dịch nó để thực thi mã trong thiết bị đầu cuối.
Khi bạn chạy mã, hệ thống sẽ yêu cầu bạn nhập một số phải là số dương. Sau đó, bạn sẽ thấy rằng khi tính toán, một dãy số cho đến số thứ 55 được hiển thị.
ví dụ 3
Mã nguồn mà chúng tôi sẽ đề cập này sẽ chứa một phương pháp tính chuỗi Fibonacci khác. Cho đến bây giờ, chúng tôi đã tính toán chuỗi bên trong chương trình chính. Ví dụ này sử dụng sự tham gia của một hàm riêng biệt để tính dãy số này. Bên trong hàm, một lời gọi đệ quy được thực hiện để tiếp tục quá trình. Do đó nó cũng là một ví dụ về đệ quy. Hàm sẽ lấy số trong tham số mà chuỗi sẽ được tính. Số này được gửi từ chương trình chính. Câu lệnh if được sử dụng để kiểm tra xem số đó có nhỏ hơn hoặc bằng 1 hay không, sau đó trả về chính số đó vì chúng ta cần tối thiểu hai số để tính chuỗi. Trong trường hợp thứ hai, khi điều kiện trở thành sai và số lớn hơn 1, hãy tính chuỗi bằng cách sử dụng lệnh gọi hàm lặp lại nhiều lần.
Sợi (n-1) + sợi (n-2);
Điều này cho thấy rằng trong phần đầu tiên, một số trước tổng số được truyền vào hàm, giá trị đó sẽ bị trừ khỏi số nhận được từ ô chứa hai số trước tổng số dưới dạng tham số.
Bây giờ trong chương trình chính, số được gán cho biến và lệnh gọi hàm đầu tiên được thực hiện để chuyển số cho hàm. Bây giờ hãy thực thi mã nguồn của tệp trong thiết bị đầu cuối để nhận câu trả lời. Tại đây bạn sẽ thấy '13' là đáp án, vì số đã nhập là 7 nên chuỗi sẽ là 0+1+1+2+3+5+8+13.
Ví dụ 4
Ví dụ này liên quan đến cách tiếp cận OOP (lập trình hướng đối tượng) để tính chuỗi Fibonacci. Một lớp GFG được tạo ra. Ở phần công khai của nó, một hàm được tạo để có một mảng sẽ lưu trữ chuỗi Fibonacci.
F[n +2];
Ở đây n là số được khai báo là 0 khi bắt đầu.
F[0] = 0;
F[1] = 1;
Các số tại chỉ số 0 và 1 được khai báo là 0 và 1.
Sau đó, một vòng lặp 'for' được sử dụng để tính chuỗi Fibonacci. Hai số trước đó được thêm vào chuỗi và sẽ được lưu trữ.
F[i] = f[i-1] + f[i -2];
Sau đó, số cụ thể tại một chỉ mục cụ thể được trả về.
Một cuộc gọi chức năng được thực hiện bằng cách sử dụng đối tượng.
g.fib(n);
Bây giờ hãy thực thi mã và bạn sẽ thấy rằng vì số đó là 11, nên chuỗi sẽ là chữ số thứ 11.
Sự kết luận
Bài viết 'Dãy Fibonacci C++' này là sự kết hợp của các cách tiếp cận khác nhau được sử dụng để tạo một dãy bằng cách cộng hai số trước đó. Với một kỹ thuật hoán đổi đơn giản, cộng với phương pháp đệ quy và với sự trợ giúp của mảng, chúng ta có thể tạo ra các số này theo chuỗi. Để tạo chuỗi Fibonacci, các số nên ở kiểu dữ liệu số nguyên. Chúng ta có thể tính toán chuỗi bằng cách áp dụng các giới hạn về số lượng dòng và số lượng chuỗi.