Added tested code for A1 (fibonacci) in C++, provided by Salvi sir.

This commit is contained in:
K
2025-11-05 19:02:37 +05:30
parent cf2b2c43a9
commit 6dc71e1d77
+41
View File
@@ -0,0 +1,41 @@
// Code-A1 (Fibonacci)
#include <iostream>
using namespace std;
// Recursive function for Fibonacci
int fibRecursive(int n) {
if (n <= 1)
return n; // Base case: fib(0)=0, fib(1)=1
return fibRecursive(n - 1) + fibRecursive(n - 2);
}
// Non-recursive (Iterative) Fibonacci
int fibIterative(int n) {
if (n <= 1)
return n;
int prev = 0, curr = 1, next;
for (int i = 2; i <= n; i++) {
next = prev + curr;
prev = curr;
curr = next;
}
return curr;
}
int main() {
int n;
cout << "Enter the number of terms: ";
cin >> n;
cout << "\nFibonacci Series using Recursion: ";
for (int i = 0; i < n; i++)
cout << fibRecursive(i) << " ";
cout << "\nFibonacci Series using Iteration: ";
for (int i = 0; i < n; i++)
cout << fibIterative(i) << " ";
cout << endl;
return 0;
}