递归实现 1,1,2,3,5,8,….第 30 个数是多少？【面试题详解】

今天爱分享给大家带来递归实现 1,1,2,3,5,8,….第 30 个数是多少？【面试题详解】，希望能够帮助到大家。

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);
}
int i=Foo(30);
System.out.println(i);