斐伯那挈数列:
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); }