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:
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