递归求斐波那契
2016-04-21 16:15
696 查看
问题及代码:
/*
*Copyright (c)2015,大连东软信息学院
*All rights reserved.
*文件名称:get max.c
*作 者:陈振
*完成日期:2016年4月21日
*版 本 号: v1.0
*问题描述: 递归求斐波那契。
*程序输入:
*程序输出:
*/
#include<stdio.h>
int fact(int);
int main()
{
int a,y;
scanf("%d",&a);
y=fact(a);
printf("%d",y);
return 0;
}
int fact(int a)
{
int k;
if(a==1 || a==2)
k=1;
else
k=fact(a-2)+fact(a-1);
return k;
}
运行结果:
/*
*Copyright (c)2015,大连东软信息学院
*All rights reserved.
*文件名称:get max.c
*作 者:陈振
*完成日期:2016年4月21日
*版 本 号: v1.0
*问题描述: 递归求斐波那契。
*程序输入:
*程序输出:
*/
#include<stdio.h>
int fact(int);
int main()
{
int a,y;
scanf("%d",&a);
y=fact(a);
printf("%d",y);
return 0;
}
int fact(int a)
{
int k;
if(a==1 || a==2)
k=1;
else
k=fact(a-2)+fact(a-1);
return k;
}
运行结果:
相关文章推荐
- SQL 左外连接,右外连接,全连接,内连接
- IOS打包封装Framework-在工程中直接制作framework(三)
- 分布式数据库系统
- Web系统大规模并发——电商秒杀与抢购
- Yii2.0 ActiveForm 表单应用整理
- Android开发抢手,如何培养成移动开发高手?
- dubbox2.8.4编译发布到私服(nexus)
- 站立会议第三天
- spring java 获取webapp下文件路径
- css 定位标签设置格式
- 缓存(二)
- 个人工作总结3
- asp.net生成店铺推广二维码,二维码中间加logo(源码)
- 我的开源项目--华尔街见闻(仿)
- js中的循环变量声明
- USACO 1.1 Broken Necklace
- Mahout推荐算法API详解
- 日报告提交到周报告
- Syslog-ng+Rsyslog收集日志:写入数据库MySQ, MS-SQL,SQLite, mSQL(六)
- Jetty配置jaas访问权限以及密码