用C语言证明费波拉契数列中Fn+1/Fn等于黄金分割。要求有输入输出

用C语言证明费波拉契数列中Fn+1/Fn等于黄金分割。要求有输入输出

int foo(int n)
{
if (n == 1 || n == 2)
return 1;
return foo(n - 1) + foo(n - 2);
}

int main()
{
for (int i = 1; i < 20; i++)
{
cout << foo(i) / (double)foo(i + 1) << endl;
}
}

C语言能证明吗？这是求极限吧？