static void Main(string[] args) { Console.Write(Foo(11)); Console.Read(); } public static int Foo(int i) { if (i == 1 || i == 2) { return 1; } else { return Foo(i - 1) + Foo(i-2); } }
1,3,5,8,13,21,34,55