主打的就是理解

#include<iostream>
#include<vector>
using namespace std;


////递归超时 
//int dfs(int n){
//	if(n<=2)return n;
//	return dfs(n-1)+dfs(n-2);
//}


int main(){
	int n;
	cin>>n;
	if(n<=2)cout<<n;
	
	vector<int> arr(n+1);
	
	arr[1]=1;
	arr[2]=2;
	for(int i=3;i<=n;i++){
		arr[i]=arr[i-1]+arr[i-2];
	}
//	cout<<dfs(n-1);
	
	return 0;
}