<p><span style="font-size:18px;">概述:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?</span></p><p><span style="font-size:18px;">思路:简单dp。</span></p><p><span style="font-size:18px;">感想:无。</span></p><span style="font-size:14px;">#include <iostream>
using namespace std;
int main()
{
int n,a,i;
int dp[10000];
cin>>n;
while(n--)
{
dp[1]=0;
dp[2]=1;
dp[3]=2;
for(int i=4;i<=9999;i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
cin>>a;
cout<<dp[a]<<endl;
}
return 0;
}</span>