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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/31 02:19:54
求fibonacci数列算法,并比较.(递归+非递归)求fibonacci数列算法,并比较.(递归+非递归)求fibonacci数列算法,并比较.(递归+非递归)递归算法intfib(intn){//

求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