递推与递归

递推：知道初始条件，初始条件往上推直到求得目标解。递归起点一般由题目或者实际情况确定，不由递归关系推出。如果无法确定递归起点，那么递归算法就无法实现。可见，递归起点是递归算法中的重要一笔。

核心代码:

int main(){

cin>>N;

Bigint f[5010];

f[1]=Bigirt (1);

f[2]=Bigirt (2);

for (int i3=3;i<=N;i++）

f(i)=f(i-2）+f(i-1）；

f(N).print();

return 0;

}

递归思想：构造函数，在函数运行过程中自己调用自己。

递归函数即自己调用自己的函数，常用于处理阶乘、杨辉三角、斐波那契数列等