C#实现1 1 2 3 5 8 13 21 34 55...

 请用C#语言实现1 1 2 3 5  8 13 21 34...求n位数的值,用递归方法实现.

using System; using System.Text; public class MainClass{ public static void Main() { int n=Int32.Parse(Console.ReadLine()); Console.Write(Foo(n)); } public static int Foo(int i) { if(i==1||i==2) return 1; else return Foo(i-1)+Foo(i-2); } }