/*
*程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2013年 11月16 日
*版本号:v1.0
*对任务及求解方法的描述部分: 走阶梯可一步一阶,可一步二阶,输入阶梯个数,输出共几种走法
*输入描述:共有几阶阶梯
*程序输出:阶梯的走法
*问题分析:
*算法设计:
*/
我的程序:
#include<iostream>
using namespace std;
int f(int);
int main()
{
int n,y;
cout<<"请输入有几阶阶梯:"<<endl;
cin>>n;
y=f(n);
cout<<"共有"<<y<<"走法。"<<endl;
return 0;
}
int f(int n)
{
int y;
if(n==1)
y=1;
else if(n==2)
y=2;
else
y=f(n-1)+f(n-2);
return y;
}
运行结果:
心得体会:本来想把几种走法及怎么走写出来的,但因技术有限,暂时写不出来,但后来我一定会完善这个程序,写出具体怎么走的代码!