/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:王颖
* 完成日期:2014 年 2 月 15 日
* 版 本 号:v1.0
* 输入描述: 无
* 问题描述:体会递归函数:走阶梯的走法,走阶梯可一步一阶,
* 可一步二阶,输入阶梯个数,输出共几种走法
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
int f(int);
int main()
{
int n,m;
cin>>n;
m=f(n);
cout<<m<<endl;
return 0;
}
int f(int a)
{
int y;
if(a==1)
{
y=1;
}
else if(a==2)
{
y=2;
}
else
{
y=f(a-1)+f(a-2);
}
return y;
}
心得体会:慢慢做。。慢慢想!