问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
print?/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
* 问题来源:
* 完成日期: 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);
}
}
/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
* 问题来源:
* 完成日期: 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);
}
}
补充:软件开发 , C语言 ,