递归——菲薄纳西数列

// 菲薄纳西数列 0 1 1 2 3 5 8 13 . . .
long Fib(int i)
{
if (i == 0) return 0;
if (i == 1) return 1;
return Fib(i - 1) + Fib(i - 2);
}

int main()
{
for (size_t i = 0; i < 10; i++)
{
printf("%d\n", Fib(i));
}

return 0;
}