Fibonacci Sequence

Steilla Mitchel 436 11 Jun 2024

Write a C# program to generate the Fibonacci sequence up to a given number n.

The Fibonacci sequence starts with 0 and 1, and each subsequent number is the sum of the two preceding ones.

Steilla Mitchel

Student

I completed my post-graduation in 2013 in the engineering field. Engineering is the application of science and math to solve problems. Engineers figure out how things work and find practical uses for scientific discoveries. Scientists and inventors often get the credit for innovations that advance the human condition, but it is engineers who are instrumental in making those innovations available to the world. I love pet animals such as dogs, cats, etc.

1 Answers

Ashutosh Patel 13 Jun 2024

Fibonacci Sequence in C#

Below is an example of how you can generate the Fibonacci sequence using an iterative approach in C#

Example-

using System;
class Program
{
   static void Main()
   {
       Console.WriteLine("Enter a positive number where to find the fibonacci sequence");
       // Define the number of Fibonacci numbers to generate
       int maxNumber = Convert.ToInt32(Console.ReadLine());
       
       // Print the Fibonacci sequence
       Console.WriteLine("Fibonacci Sequence:");
       for (int i = 0; i < maxNumber; i++)
       {
           Console.Write(Fibonacci(i) + " ");
       }
       Console.ReadLine();
   }
   // Function to calculate the nth Fibonacci number
   static int Fibonacci(int n)
   {
       int a = 0;
       int b = 1;
       // In case n is 0 or 1, return the respective value
       if (n == 0)
           return a;
       else if (n == 1)
           return b;
       // Iterate to calculate the nth Fibonacci number
       for (int i = 2; i <= n; i++)
       {
           int temp = a + b;
           a = b;
           b = temp;
       }
       return b;
   }
}

In the above example-

We determine how many elements in Fibonacci numbers to print (maxNumber ).

We define the function Fibonacci to calculate the nth Fibonacci number.

In the Fibonacci function, we start with the first two Fibonacci numbers, a and b.

Then we iterate from the third Fibonacci number to the nth Fibonacci number, counting each Fibonacci number several times.

Finally, we iterate the loop in Main method for the maxNumber times to generate the Fibonacci numbers as you need.

Output-

Enter a positive number where to find the fibonacci sequence
10
Fibonacci Sequence:
0 1 1 2 3 5 8 13 21 34

Also, Read: Pascal Triangle

forum

Fibonacci Sequence

Can you answer this question?

1 Answers

Fibonacci Sequence in C#