请教一个算法的名称. 自第三个数开始, 此数等于前两个数之和.

问题描述：

请教一个算法的名称. 自第三个数开始, 此数等于前两个数之和.
- - - - - -
递归算法代码描述如下:
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}

问题解答：

就是 斐波拉契 数列啊
1 1 2 3 5 8 13.........
斐波拉契的英文是 Fibonacci

Fibonacci（1）=1
Fibonacci（2）=1
Fibonacci（3）=2
Fibonacci（4）=3
。。。。。。。。

菲波那契数列