หาลำดับฟีโบนัชชีด้วย Recursion
ตัวอย่างหาลำดับฟีโบนัชชีโดยใช้ recursion
ตัวอย่างโค้ด
#include <iostream>
using namespace std;
int fib(int x) {
if((x==1)||(x==0)) return x;
else return fib(x-1) + fib(x-2);
}
int main() {
int x, i = 0;
cout << "Enter the number of terms of series: ";
cin >> x;
cout << "\nFibonnaci Series: ";
while(i < x) {
cout << " " << fib(i);
i++;
}
return 0;
}
ผลลัพธ์
Enter the number of terms of series: 15 Fibonnaci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
ฟังก์ชัน fib() เรียกตัวเองแบบ recursive: fib(x) = fib(x-1) + fib(x-2) main() รับจำนวน terms วนลูปเรียก fib(i) แสดงผล
