在编程中往往有几种算法都能得到同样的答案，以较基础的斐波那契数列为例，他能引出递归和递推两种基本算法，如代码所示：
//递推
int fbs1(int n){
if(if (n == 1 || n == 2) { return 1; }
int a = 1;
int b = 1;
int temp;
for (int i = 1;i < n;i++) {
temp = a;
a = b;
b = temp + a;
}
return a;
//递归
int fbs2(int n){
if(n==1||n==2)return 1;
return fbs(n-1)+fbs(n-2);
版权声明：本文为frc8011_zzr原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。