走台阶的方法

/*
*程序的版权和版本声明部分：
*Copyright（c）2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：尚振伟
*完成日期：2014年 1月19日
*版本号：v0.1
*对任务及求解方法的描述部分：
*输入描述：无
*问题描述:走阶梯可一步一阶，可一步二阶
*程序输入：
*程序输出：
*问题分析：
*算法设计：
*我的程序：
*/
#include <iostream>
using namespace std;
int main()
{
    int m,i,x,y,n=0;
    cout<<"请输入台阶数"<<endl;
    cin>>m;
    i=m/2;
    for(x=0; x<=m; x++)
        for(y=0; y<=i; y++)
            if(x+y*2==m)
            {
                ++n;
            }
    cout<<"方案有"<<n<<"种"<<endl;
    return 0;
}

结果展示：

心得体会：没有用递归的方法。