斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13...。 这个数列从第三项开始,每一项都等于前俩项之和。(第一项为 11,第二项 11,第三项为 22,以此类推),以下的 C++ 代码以递归方式求斐波那契数列第 66 项,横线处应填入的代码是?
using namespace std;
int foo(int N){
____________
return foo(N - 1) + foo(N - 2);}
int main(){
cout << foo(6);}