递归就是定义一个函数，函数内部调用自己本身。比如f（n+2）=f（n+1）+f（n)就是递归函数 int f(int m) { int F; if(m==0) return 0; else if(m==1) return 1; else { F=f(m-1)+f(m-2); return F; } }
