斐波那契数列

斐波那契数列：

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

前两个数相加等于第三个数。

实现输出n个数：f(n) = f(n-1) + f(n-2)

int feibonaqi(int n)
{
if(n < 0)
{
return -1;
}
else if(0 == n)
{
return 0;
}
else if(1 == n)
{
return 1;
}
else
return feibonaqi(n-1) + feibonaqi(n-2)
}
int main()
{
int ret =0;
ret = feibonaqi(100);
printf("%d",ret);
}