斐波那契数列的递归递推求法

发布时间:2021-12-02 05:36:07

#include

using namespace std;

// 递归计算斐波那契数列

int f1(int n)
{
if (n == 1 || n == 2)
return 1;
return f1(n-1) + f1(n-2);
}

// 递推计算斐波那契数列

int f2(int n)
{
if (n == 1 || n == 2)
return 1;
int fa = 1, fb = 1;
for (int i = 3; i <= n; ++i){
int t = fa + fb;
fa = fb;
fb = t;
}
return fb;
}

int main(){
int n;
scanf("%d", &n);
int ans1 = 0, ans2 = 0;
ans1 = f1(n);
ans2 = f2(n);
printf("递归结果:%d
递*峁%d", ans1, ans2);
}

相关文档

  • 天津大学大学生寒假社会实践报告
  • Java遍历数组对象的方式
  • 大国工匠观后感1000字
  • Docker拉取Ubuntu镜像后创建Container没有网络参数问题/用-p参数设置port无效问题
  • 桩基础工程施工合同模板
  • 大学生寒假社会实践报告书
  • 2016考研英语作文经典短语必备汇总
  • 二叉树的代码构建python实现
  • 微信付款后收不到摇一摇红包是怎么回事
  • 合作伙伴邀请函
  • 成考高起本英语复习:构词法知识
  • 防止颈椎病的运动
  • 铁通宽带忘记密码怎么办
  • 埋线减肥会反弹吗,埋线减肥会不会反弹
  • 2019青海专科学校排名好的大专院校有哪些
  • 2017年,塑造大数据行业的五大趋势
  • 水桶装水问题
  • 符号网名
  • 分享利用问答平台优化网站的四步曲
  • 冰雨歌词刘德华冰雨在线试听下载
  • 天津二手房买卖合同样本
  • 最新黄鹤楼导游词范文(精选3篇)
  • 手把手教你入门MySQL零基础入门教程!
  • 第二发~次方求模~
  • 隆德县工厂化育苗中心项目建议书
  • 入党思想汇报_教师入党思想汇报
  • 赞美春天的成语汇总
  • 大学生创业所具备的素质
  • 商务英语初级写作备考一
  • js计算在未知盒子高度时,实现左侧两个盒子的高度与右侧一个盒子的高度保持一致的功能
  • 猜你喜欢

  • 2017四年级英语上册 Unit 5 I like those shoes(Lesson 28)教学 人教精通
  • 河南省自来水厂调查报告2018版
  • 相交线与平行线练习题
  • 2012年二级建造师《施工管理》总结资料
  • 梅国强教授运用柴胡类方经验述要_张智华
  • 医学-*回收技术的临床应用
  • 脸部抽脂的副作用是什么
  • 解决Docker上安装RabbitMQ后Web管理页面打不开的问题
  • 三星手机老款型号大全
  • 海南省全岛数字电视网改光传输系统设计——概述及经验总结
  • 2019-2020年人教统编五上综合性学*汉字幻灯片
  • 最新十九中学2019届高三上学期期中考试化学试题(附答案) (1)
  • 2018-2019-陇州随笔散文-实用word文档 (2页)
  • 奖励性通报怎么写
  • 广东省始兴县风度中学高中数学 2.3.1平均数及估计课件 苏教版必修3
  • 创业计划书中国风精选ppt通用模板【精选】
  • 金融技术风险管理
  • 上海南汇溪?底酆霞觳庹鲸企业信用报告)- 天眼查
  • 红米4x支不支持快充
  • 东营宏迈智诚企业管理咨询中心(有限合伙)(企业信用报告)- 天眼查
  • 石斧制造者--史前工具的“活化石”
  • 合肥骏祥电力设备技术有限责任公司企业信用报告-天眼查
  • 汤圆品牌排行榜前十名:湾仔码头上榜,三全第一
  • 创建课程标准实验室工作实施方案
  • 业绩证明表格
  • 牵手大企,关于图形计算、HPC与AI,NVIDIA言有尽而意无穷!
  • 老年糖尿病患者并发脑梗死56例临床分析
  • 2013河南省公务员考试复*资料公共基础知识考试技巧、答题原则
  • Java容器及其常用方法汇总
  • 机床夹具及应用 单元6 专用机床夹具设计
  • 防火墙入侵与检测 day03 详解NAT及配置
  • 照片删除了还能恢复吗?怎么在手机上恢复
  • 【世纪金榜】(通用版)2016高考历史二轮专题复* 非选择题标准练(一)
  • 音乐 六年级上册 第5单元 丝绸路上 word高清打印版电子书电子课本
  • 掘进“一通三防”安全系列化装置的完善
  • 实在表白的话
  • 十大特征阻碍长寿
  • 优秀速录师具备的条件!
  • 2014届名师导学高考物理第一轮复*课件:第六章 电场 人教版
  • 提高汽车部(分)队战时生存能力探究
  • 南疆喀什地区特色果树冻害及综合防治对策
  • 舞动中国梦 初中精选作文【1500字】
  • 电脑版