超级楼梯 （C++代码）重温一下记忆搜索

#include<bits/stdc++.h>
using namespace std;
int a[50]={0,1,1,2};
int dp[50];
int f(int n)
{
	if(dp[n]!=0) return dp[n];
	if(n==0) return 0;
	if(n==1||n==2) return 1;
	if(n==3) return 2;
	return dp[n]=f(n-1)+f(n-2);
}

int main()
{
 	int t;
 	cin>>t;
 	while(t--)
 	{
 		int n;
 		cin>>n;
 		
 		cout<<f(n)<<endl;
	 }
    return 0;
}

解题思路:

注意事项:

参考代码: