using System;
public class Test
{
static int Fib(int n) {
return (n < 2)? n : Fib(n - 1) + Fib(n - 2);
}
public static void Main()
{
Console.Write(Fib(10));
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJc3RhdGljIGludCBGaWIoaW50IG4pIHsKCQlyZXR1cm4gKG4gPCAyKT8gbiA6IEZpYihuIC0gMSkgKyBGaWIobiAtIDIpOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCUNvbnNvbGUuV3JpdGUoRmliKDEwKSk7Cgl9Cn0=