编辑代码

#include <iostream>
using namespace std;
int RecurseFibonacci(int n){
	if(n==1||n==2)
	{
		return n-1;
	}
	return RecurseFibonacci(n-1)+RecurseFibonacci(n-2);
	
}

int IterateFibonacci(int n){
	int a1=0,a2=1;
	if(n==1||n==2)
    {
        return n-1;
    }
	for(int i=2;i<=n;i++)
	{
		if(a1>a2)
			{
			a2=a1+a2;
			}
		else
			{
			a1=a1+a2;
			}
	}
	if(a1>a2)
		return a2;
	else
		return a1;
}
int main() {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	int n=10;
	cout<<"IterateFibonacci:";
	for(int i=1;i<=n;i++){
		cout<<IterateFibonacci(i)<<"\t";
	}
	cout<<"\nRecurseFibonacci:";
	for(int i=1;i<=n;i++){
		cout<<RecurseFibonacci(i)<<"\t";
	}
	return 0;
}