求第n个fibonacci数 ■命令式方案（迭代） int fib_1=1,fib_2=1,n=10; for (int i=3;i<=n;i++) int temp=fib_1+fib_2; fib_1 fib_2;fib_2 temp; ) cout <fib 2 <endl; ■ 函数式方案1（递归） int fib(int n) if (n =1 ||n =2)return 1; else return fib(n-2)+fib(n-1); } cout <fib(10)<endl;求第n个fibonacci数 ◼ 命令式方案（迭代） int fib_1=1,fib_2=1,n=10; for (int i=3; i<=n; i++) { int temp=fib_1+fib_2; fib_1 = fib_2; fib_2 = temp; } cout << fib_2 << endl; ◼ 函数式方案1（递归） int fib(int n) { if (n == 1 || n == 2) return 1; else return fib(n-2)+fib(n-1); } cout << fib(10) << endl;