算法初识 分治与递归 : 斐波那契数列

分治策略是把大问题转化成规模小的问题，然后将答案合并，最终得出题解。

而如果一个函数直接或间接的调用自身，则这个函数就是对自身的递归调用(简单的说就是我用我自己)。

而递归的一个经典用法就是，斐波那契数列（Fibonacci）
就像这样的一串数，
1,1,2,3,5,8,13,21,34…
这样的数的规律就是: f(n)+f(n+1)=f(n+2)
代码如下：

int Fibonacci1(int num)
{
   
	if (num <= 2)
		return 1;