Fibonacci and finding nth fibo number, C#

Fibonacci and finding nth fibo number

//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args)
        {
            //Your code goes here
            for (int i = 0; i < 5; i++)
	{
	    Console.WriteLine(Fibonacci(i));
    }
        Console.WriteLine(GetNthFibonacci_Ite(5));
            
        }
        
        public static int Fibonacci(int n)
    {
	int a = 0;
	int b = 1;
	// In N steps compute Fibonacci sequence iteratively.
	for (int i = 0; i < n; i++)
	{
	    int temp = a;
	    a = b;
	    b = temp + b;
	}
	return a;
    }
 
      
        
   //     Here we are using an integer array to keep the Fibonacci numbers until n and returning the nth Fibonacci number.

public static int GetNthFibonacci_Ite(int n)
        {
            Console.WriteLine("nth fib number");
            int number = n - 1; //Need to decrement by 1 since we are starting from 0
            int[] Fib = new int[number + 1];
            Fib[0]= 0;
            Fib[1]= 1;
 
            for (int i = 2; i <= number;i++)
            {
               Fib[i] = Fib[i - 2] + Fib[i - 1];
            }
            return Fib[number];
        }
    }
}


run \| edit \| history \| help	0

λ

                                      .NET NoSQL database for rapid development