求fibonacci数列算法,并比较.(递归+非递归)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 02:34:50
求fibonacci数列算法,并比较.(递归+非递归)
x){)-3)?/199 O;?_7:Own{~ʋ}ztlt$sAXt$S[ΆR!<@f^< YŊ5kX5U)di*(i#MԒҢ<CkԜT0Ȏ<]CMm(H.Cq8Ja/P,QVPG! DY⢴" 6yvx\

求fibonacci数列算法,并比较.(递归+非递归)
求fibonacci数列算法,并比较.(递归+非递归)

求fibonacci数列算法,并比较.(递归+非递归)
递归算法
int fib(int n){ //求fibonacci数列第n个数
if(n==1 || n==2) return 1;
else return fib(n-1) + fib(n-2);
}
非递归
int fib(int n){
int a = 1, b = 1;
if(n==1 || n==2) return 1;
for(int i=3; i