Trong bài viết này, bạn sẽ học cách in chuỗi fibonacci trong lập trình C ++ (lên đến số hạng thứ n và lên đến một số nhất định).
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C ++ sau:
- C ++ cho Vòng lặp
- C ++ while và do… while Loop
Dãy Fibonacci là một chuỗi trong đó số hạng tiếp theo là tổng của hai số hạng đã biết. Hai số hạng đầu tiên của dãy Fibonacci là 0 theo sau là 1.
Dãy Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21
Ví dụ 1: Chuỗi Fibonacci lên đến n số điều khoản
#include using namespace std; int main() ( int n, t1 = 0, t2 = 1, nextTerm = 0; cout <> n; cout << "Fibonacci Series: "; for (int i = 1; i <= n; ++i) ( // Prints the first two terms. if(i == 1) ( cout << t1 << ", "; continue; ) if(i == 2) ( cout << t2 << ", "; continue; ) nextTerm = t1 + t2; t1 = t2; t2 = nextTerm; cout << nextTerm << ", "; ) return 0; )
Đầu ra
Nhập số điều khoản: 10 Dòng Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Ví dụ 2: Chương trình tạo chuỗi Fibonacci lên đến một số nhất định
#include using namespace std; int main() ( int t1 = 0, t2 = 1, nextTerm = 0, n; cout <> n; // displays the first two terms which is always 0 and 1 cout << "Fibonacci Series: " << t1 << ", " << t2 << ", "; nextTerm = t1 + t2; while(nextTerm <= n) ( cout << nextTerm << ", "; t1 = t2; t2 = nextTerm; nextTerm = t1 + t2; ) return 0; )
Đầu ra
Nhập số nguyên dương: 100 Chuỗi Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
