求斐波那契数列的第N项（c++）（递归）

斐波那契数列用c++中的递归表示： 其中利用了分治的方法。

#include<bits/stdc++.h> using namespace std; int n; int dg(int a) { if(a==1) return 0; if(a==2) return 1; return dg(a-1)+dg(a-2); } int main() { cin>>n; cout<<dg(n); return 0; }