Bài Tập Thực Hành C++, Viết Một Chương Trình In Ra Dãy Số Fibonacci

Trang chủ » Dãy Số Fibonacci C++ » Bài Tập Thực Hành C++, Viết Một Chương Trình In Ra Dãy Số Fibonacci

Có thể bạn quan tâm

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>

usingnamespacestd;

/**

* 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

*/

intfibonacci(intn) {

intf0 = 0;

intf1 = 1;

intfn = 1;

inti;

if(n < 0) {

return-1;

} elseif(n == 0 || n == 1) {

returnn;

} else{

for(i = 2; i < n; i++) {

f0 = f1;

f1 = fn;

fn = f0 + f1;

}

}

returnfn;

}

/**

* Ham main

*/

intmain() {

inti;

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

Từ khóa » Dãy Số Fibonacci C++