问题五十七: 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算共有多少种不同的走法？

/* 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了）     
* 程序的版权和版本声明部分     
* All rights reserved.     
* 文件名称： txt.c     
* 作    者： liuyongshui     
* 问    题:  楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算共有多少种不同的走法？
* 问题来源:  http://blog.csdn.net/sxhelijian/article/details/8010501  
* 完成日期： 2013 年4 月17日     
* 版 本 号： V1.0     
*/    

#include <stdio.h>

int f(int n);

int main()
{
    int num;

	printf("输入楼梯的阶数(大于1):");
	scanf("%d", &num);

	printf("上%d阶楼梯有%d种方法.\n", num, f(num));

	return 0;
}

//f()函数定义
int f(int n)
{   
	if(n==1)
	{
	   return 1;	
	}
	else if(n==2)
	{
	   return 2;
	}
	else
	{
	   return f(n-1)+ f(n-2);
	}
	
}