using System;
public class Program
{
public static void Main()
Console.WriteLine(Fibonacci(2));
Console.WriteLine(Fibonacci(9));
}
public static int Fibonacci(int number)
if (number <=2)
return 1;
else
return Fibonacci( number - 1 ) + Fibonacci( number - 2 );