记忆化的代码

include <bits/stdc++.h>
using namespace std;
long long shao[55];
long long ss(int m){
	if(shao[m]!=0) return shao[m];
	if(m == 1){
		return 1;
	}
	if(m == 2){
		return 2;
	}
	shao[m]= ss(m-1)+ss(m-2);
	return shao[m]; 
}
int main(){
	int n;
	cin >> n;
	cout << ss(n);
	
	return 0;
} ``````
没记忆化的:
```cpp
#include <bits/stdc++.h>
using namespace std;
long long shao[55];
long long ss(int m){
	if(m == 1){
		return 1;
	}
	if(m == 2){
		return 2;
	}
	return ss(m-1)+ss(m-2); 
}
int main(){
	int n;
	cin >> n;
	cout << ss(n);
	
	return 0;
}