求第n个fibonacci数 函数式方案2（尾递归 int fib(int n,int a,int b) if (n =1)return a; else return fib(n-1,b,a+b); cout <fib(10,1,1)<endl; 便于编译程序优化： 重用本次调用的栈空间。 自动转成迭代。求第n个fibonacci数 ◼ 函数式方案2（尾递归） int fib(int n, int a, int b) { if (n == 1) return a; else return fib(n-1,b,a+b); } cout << fib(10,1,1) << endl; • 便于编译程序优化： ◼ 重用本次调用的栈空间。 ◼ 自动转成迭代