সংক্ষিপ্ত বিবরণ
ফিবোনাচ্চি সিরিজ হল একটি অনুক্রম যেখানে প্রতিটি সংখ্যা তার আগের দুটি সংখ্যার যোগফল। শুরুর দুটি সংখ্যা ০ ও ১।
সিরিজ
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
রিকারেন্স রিলেশন
F(n) = F(n-1) + F(n-2), F(0)=0, F(1)=1
দুই পদ্ধতি
- রিকার্সিভ: সহজ কিন্তু O(2ⁿ) — অকার্যকর
- ইটারেটিভ (লুপ): O(n) — দক্ষ
সি কোড (ইটারেটিভ)
#include <stdio.h>
void fibonacci(int n) {
int a = 0, b = 1, c;
printf("Fibonacci series: %d %d", a, b);
for (int i = 2; i < n; i++) {
c = a + b;
printf(" %d", c);
a = b; b = c;
}
printf("\n");
}
int main() {
fibonacci(10);
return 0;
}
আউটপুট
Fibonacci series: 0 1 1 2 3 5 8 13 21 34
