递归以及时间和空间复杂度

1.递归：前进（规模缩小）,边界条件，返回段；
自己调用自己。
2.时间复杂度：实现一个算法，语句执行的次数和问题规模之间的函数关系O(n)。
（1）不保留系数；
（2）只保留高阶项；
（3）O(1) : 表示常数条语句；
3.空间复杂度：实现一个算法，需要额外的辅助空间和问题规模之间的关系。
4.递归的使用：
int Fibon(int n)
{
if(n1 || n2)
return 1;
else
return Fibon(n-1)+Fibon(n-2);
}