斐波那契数列用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;
}