这道题非常简单,只需要使用一个简单的递归即可得到结果:
规律为从第三个数开始:
F(n) = F(n-1) + F(n-2)
C#代码:
public int Foo(int n)
{
if (n == 0)
{
return 1;
}
else if (n == 1)
{
return 1;
}
else if (n > 2)
{
return Foo(n - 1) + Foo(n - 2);
}
else
{
return -1;
}
}