求fibonacci数列（递归+非递归）

a和b分别代表当前项前面的第2项和第1项 a=b=1; //给a和b赋初值1 if(n==1||n==2) return 1; else for(int i=3;i<=n;i++){ c=a+b; //求出当前项 a=b;//把前面第1项赋给前面第2项 b=c;//把当前项赋给前面第1项 } return c;//返回所求的第n项 } b i);i=j;j=k;n++;}} 输入一个数n 求前n个fibonacci数 ||| 递归：long Fib(int n) { if(n==1||n==2) //终止递归条件 return 1; else return Fib(n-1)+Fib(n-2); } 非递归： long Fib1(int n) { int a &l); while(n<=l) {k=i+j;printf("%d " n=1; scanf("%d" l k=1 j=1 i);i=j;j=k;n++;}} #include<stdio.h>int main(){ int i=0 &l); while(n<=l) {k=i+j;printf("%d " n=1; scanf("%d" l k=1 j=1 a2=1;int an ;for(int i=3;i<n;i++){an=a1+a2;a1=a2;a2=an;}return an;} ||| #include<stdio.h>int main(){ int i=0 递归：int Fibo(int n){if(n==1 || n==2)return 1 ;else return Fibo(n-1)+Fibo(n-2) ;} 答案补充 非递归：int Fibo(int n){if(n==1||n==2)return 1 ;int a1=1 c;//C代表当前项