Gợi ý:
- Sử dụng đệ quy
- Không sử dụng đệ quy
Code mẫu: In dãy số Fibonacci trong C++ không sử dụng đệ quy.
|
|
/** * Tinh day so Fibonacci KHONG dung phuong phap de quy * * @author viettuts.vn */
#include <iostream>
using namespace std;
/** * Tinh so Fibonacci thu n * * @param n: chi so cua so Fibonacci tinh tu 0 * vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2 * @return So Fibonacci thu n */ int fibonacci(int n) { int f0 = 0; int f1 = 1; int fn = 1; int i;
if (n < 0) { return -1; } else if (n == 0 || n == 1) { return n; } else { for (i = 2; i < n; i++) { f0 = f1; f1 = fn; fn = f0 + f1; } } return fn; }
/** * Ham main */ int main() { int i; cout << "10 so dau tien cua day so Fibonacci: \n"; for (i = 0; i < 10; i++) { cout << fibonacci(i) << " "; } }
|
Kết quả:
10 so dau tien cua day so Fibonacci:
0 1 1 2 3 5 8 13 21 34
