#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{ int i=1,j,m;
cout<<"输入台阶数：";
cin>>m;
int A[10];
A[0]=1;A[1]=2;
for(j=2;j<m;j++)
{
A[j]=A[j-1]+A[j-2];
i++;
}
cout<<"方法数："<<A[i];
return 0;
}
原文：http://www.cnblogs.com/PanJQ/p/6516976.html