c#实现斐伯那挈数列递归

斐伯那挈数列：

1,1,2,3,5,8,13,21，.....

从第三项开始每一项等于前两项之和。

public static int Foo(int i)
{
if (i<= 0) return 0;
else if(i==1||i==2) return 1;
else return Foo(i -1) + Foo(i - 2);
}