编辑代码

#include <iostream>
using namespace std;

int taijieRecurse(int n){
    if(n == 1|| n == 2){
    return n;
    }
    return taijieRecurse(n-1) + taijieRecurse(n-2);
}

    int fnm2=1;
    int method=0;
    for(int x = 3;x < n + 1;++x)
    {
        method = fnm1 + fnm2;
        fnm2 = fnm1;
        fnm1 = method;
    }
    return method;
}
int main()
 {
    for(int i=1;i<11; ++i)
    {    
        cout<<"Recurse"<<i<<":"<<taijieRecurse(i)<<"\t";
        cout<<"Iterate"<<i<<":"<<taijieIterate(i)<<endl;
    }
	return 0;
}