Fibonacci Series In C#

In the scenario of the Fibonacci sequence, each subsequent number is the result of adding the two numbers that came before it. For instance, the sequence starts with 0, 1, then continues with 1, 2, 3, 5, 8, 13, 21, and so on. The initial two numbers in the Fibonacci series are 0 and 1.

Let's see the fibonacci series program in C#.

Example


using System;

  public class FibonacciExample

   {

     public static void Main(string[] args)

      {

         int n1=0,n2=1,n3,i,number;  

         Console.Write("Enter the number of elements: ");  

         number = int.Parse(Console.ReadLine());

         Console.Write(n1+" "+n2+" "); //printing 0 and 1  

         for(i=2;i<number;++i) //loop starts from 2 because 0 and 1 are already printed  

         {  

          n3=n1+n2;  

          Console.Write(n3+" ");  

          n1=n2;  

          n2=n3;  

         }  

      }

   }

Output:

Output


Enter the number of elements: 15

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Example

Input Required