บทนำ
Fibonacci Sequence: เริ่ม 0,1 (หรือ 1,1) พจน์ถัดไป = ผลรวมสองพจน์ก่อนหน้า
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Alternate Fibonacci: แสดงเฉพาะพจน์สลับกัน เช่น 0, 1, 3, 8, ... (พจน์ที่ 1, 3, 5, 7, ...)
สูตร
Tₙ = Tₙ₋₁ + Tₙ₋₂
อัลกอริทึม
- n1=0, n2=1
- ลูป i=2 ถึง 2n (เพราะข้ามทีละพจน์)
- n3 = n1 + n2; n1=n2; n2=n3
- ถ้า i%2==0 ให้พิมพ์ n3
ตัวอย่างโค้ด C++
#include <iostream>
using namespace std;
int main() {
int n1 = 0, n2 = 1, n3, i, number;
cout << "Enter number of elements: ";
cin >> number;
cout << "Alternate Fibonacci Series: ";
cout << n1 << " ";
for (i = 2; i < (number * 2); ++i) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
if (i % 2 == 0)
cout << n3 << " ";
}
return 0;
}
ผลลัพธ์
Enter number of elements: 4 Alternate Fibonacci Series: 0 1 3 8
