Wednesday, March 9, 2016

Find nth Fibonacci number

Code:

using System;

public class Test
{
    public static void Main()
    {
        int n = 6;

        Console.WriteLine("Input: " + n);

        Console.WriteLine("Output: " + n + "th Fibonacci number is " + new Test().Fibonacci(n));
    }

    public int Fibonacci(int n)
    {
        if(n == 0)
        {
        return 0;
        }
        else if(n == 1)
        {
        return 1;
        }
        else
        {
        return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }

}

Output:

Input: 6
Output: 6th Fibonacci number is 8

Run Time: O(2^N)

No comments:

Post a Comment