using System;
class Program
{
static void Main()
int terms = 7;
Console.WriteLine($"Fibonacci Series (first {terms} terms):");
for (int i = 0; i < terms; i++)
Console.Write(Fibonacci(i) + " ");
}
static int Fibonacci(int n)
if (n == 0) return 0; // base case
if (n == 1) return 1; // base case
return Fibonacci(n - 1) + Fibonacci(n - 2); // recursive call