我正在计算Fibonacci序列,偶然发现了这段代码,我看到了很多:
int Fibonacci (int x) { if (x<=1) { return 1; } return Fibonacci (x-1)+Fibonacci (x-2); }
我不明白它是如何工作的,特别是最后的返回部分:它是否再次调用Fibonacci函数?有人能引导我完成这个功能吗?
c++ function
c++ ×1
function ×1