开发者社区> 技术小哥哥> 正文

斐波那契数列

2017-11-14 1027

简介：

+关注继续查看

C++

复制代码

 1 class Solution {
 2 public:
 3     int Fibonacci(int n) {
 4         if (n == 0) return 0;
 5         if (n <= 2) return 1;
 6         
 7         int a = 1, b = 1;
 8         while(n-- > 2) {
 9             a = a + b;
10             b = a - b;
11         }
12         return a;
13 
14     }
15 };

复制代码

本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/p/5112887.html，如需转载请自行联系原作者

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

C++

开发者社区 > 开发与运维 > 文章

云迁移中心

作者高分内容

更多

《Two Dozen Short Lessons in Haskell》学习（十一）- Tuples 1581 重新理解：ASP.NET 异步编程 1732 JQuery 加载 CSS、JS 文件 2951 ASP.NET WebApi OWIN 实现 OAuth 2.0 2353 Storm概念学习系列之什么是实时流计算？ 1829

相关文章

dm2e66eopcgq6

【矩阵快速幂 | 斐波那契数列 | 矩阵加速】

笔记

21 0

丘比特惩罚陆

斐波那契数列

斐波那契数列，以兔子繁殖为例子而引入，故又称为“兔子数列”。

29 0

灬爱码士灬

斐波那契数列前十五项

斐波那契数列前十五项

24 0

灬爱码士灬

算法练习——(6)斐波那契数列前20个

在数学上有一个著名的斐波那契数列，它的规律为：1,1,2,3,5,8,13,21……，请编程输出其前20个数字。

31 0

kgm236lhwsk7a

Fibonacci斐波那契数列的几种题型

Fibonacci斐波那契数列的几种题型

21 0

heda3

30.斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39

21 0

甜点cc

算法 | 详解斐波那契数列问题

算法 | 详解斐波那契数列问题

26 0

爱编程的大李子

斐波那契数列的四种解法

斐波那契数列的四种解法

33 0

神奇的程序员

斐波那契数列的多种解法

斐波那契数列的多种解法

41 0

sexpxwwacjcpq

☮斐波那契数列与动态规划

☮斐波那契数列与动态规划

34 0

+关注

技术小哥哥

文章

问答

视频

作者高分内容

更多

《Two Dozen Short Lessons in Haskell》学习（十一）- Tuples 1581 重新理解：ASP.NET 异步编程 1732 JQuery 加载 CSS、JS 文件 2951 ASP.NET WebApi OWIN 实现 OAuth 2.0 2353 Storm概念学习系列之什么是实时流计算？ 1829

文章排行榜

最热

最新

1 C++ STL容器和算法：详解和实例演示 39483

2 Go 方法接收器：选择值接收器还是指针接收器？ 38113

3 干掉 “重复代码”，这三种方式绝了！ 36569

4 万能架构设计：ES+Redis+MySQL，这套组合可应对80%业务场景（2） 31300

5 使用篇丨链路追踪（Tracing）很简单：链路拓扑 30572

6 如何提高光伏发电效能异常检出效率的实践案例 28266

7 日志服务 SLS 和开源 ELK 全面对比 28030

8 数据一致性比对（番外） 27391

9 阿里云蔡英华：Landing Zone助力生态伙伴成为企业云治理服务专家 25502

10 如何画好一张架构图？（3） 22796

11 高性能的本地缓存方案选型，看这篇就够了！ 21522

12 PolarDB-X 致数据库行内人 (一) ~ 如何有效评测国产数据库的分布式事务 15294

13 实践教程之体验PolarDB-X分布式事务和数据分区 10337

14 Python3，自从掌握了这个方法，再也不用print进行调试了。 14595

15 现场直击：2023阿里云峰会精彩发布抢先看（内含福利） 334999

16 如何解决IoT数据入仓的客户实践 8619

17 大数据&AI产品月刊【2023年4月】 5400

18 ClickHouse创始人：融合数据库该“卷”的还是性能和速度 55349

19 阿里云联合埃森哲正式发布《跨国企业上云登陆区（Landing Zone）白皮书》 50755

20 除了价格降70%，关于对象存储预留空间你还需要了解这些 32337

1 AIGC创作家 141

2 亿视电子基于PolarDB-X打造能源数字基座实践 57

3 全面升级，重磅上线！容器服务ASK评测携大奖前来！ 52

4 阿里云AI新品“通义听悟”，开放公测！ 1528

5 LeetCode算法小抄--二叉搜索树 113

6 小米基于 Flink 的实时数仓建设实践 128

7 阿里云OpenSearch重磅推出LLM问答式搜索产品，助力企业高效构建对话式搜索服务 582

8 阿里云“通义听悟”正式公测：用户可免费领100小时转写服务 7281

9 Bean异步初始化，让你的应用启动飞起来 5935

10 图解LeetCode——98. 验证二叉搜索树 11012

11 图解LeetCode——108. 将有序数组转换为二叉搜索树 90

12 Windows上的实用CMD命令 10863

13 关于编辑Windows的右键【新建】删除和添加 11134

14 SpringMVC总结_从RESTful到拦截器 10873

15 进阶篇丨链路追踪（Tracing）很简单：链路成本指南 6070

16 一口气整理三种不同运营商要素验证API的Java 接入代码 72

17 python异常处理 10674

18 Git分支教程：详解分支创建、合并、删除等操作 10923

19 玖章算术NineData荣获信通院“生成式人工智能技术和应用优秀案例”奖 652

20 Python编程数值类型布尔类型 90

相关电子书

更多

低代码开发师（初级）实战教程

立即下载

阿里巴巴DevOps 最佳实践手册

立即下载

冬季实战营第三期：MySQL数据库进阶实战

立即下载