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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 06:08:03
求fibonacci数列算法,并比较.(递归+非递归)

求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