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

斐波那契数列

2017-11-14 1013

简介：
+关注继续查看

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++
斐波那契函数 动态规划斐波那契 java斐波那契 申请备案数量 备案申请查看
开发者社区 > 开发与运维 > 文章
云迁移中心
作者高分内容
更多
《Two Dozen Short Lessons in Haskell》学习（十一）- Tuples 1562 重新理解：ASP.NET 异步编程 1713 JQuery 加载 CSS、JS 文件 2916 ASP.NET WebApi OWIN 实现 OAuth 2.0 2330 Storm概念学习系列之什么是实时流计算？ 1787
相关文章
丘比特惩罚陆
斐波那契数列
斐波那契数列，以兔子繁殖为例子而引入，故又称为“兔子数列”。
18 0
玉面大蛟龙
斐波那契数列（剑指offer 10-I）
斐波那契数列（剑指offer 10-I）
13 0
灬爱码士灬
斐波那契数列前十五项
斐波那契数列前十五项
10 0
灬爱码士灬
算法练习——(6)斐波那契数列前20个
在数学上有一个著名的斐波那契数列，它的规律为：1,1,2,3,5,8,13,21……，请编程输出其前20个数字。
15 0
kgm236lhwsk7a
Fibonacci斐波那契数列的几种题型
Fibonacci斐波那契数列的几种题型
14 0
heda3
30.斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39
12 0
爱编程的大李子
斐波那契数列的四种解法
斐波那契数列的四种解法
18 0
神奇的程序员
斐波那契数列的多种解法
斐波那契数列的多种解法
26 0
是豆沙包子呀
斐波那契数列的几种实现方法
斐波那契数列的几种实现方法
19 0
q7s2kces74wvy
求斐波那契数列数列 | 学习笔记
快速学习 求斐波那契数列数列
33 0
+关注
技术小哥哥
文章
问答
作者高分内容
更多
《Two Dozen Short Lessons in Haskell》学习（十一）- Tuples 1562 重新理解：ASP.NET 异步编程 1713 JQuery 加载 CSS、JS 文件 2916 ASP.NET WebApi OWIN 实现 OAuth 2.0 2330 Storm概念学习系列之什么是实时流计算？ 1787
文章排行榜
最热
最新
1 fastjson2为什么这么快 74541
2 Meetup 报名丨 共话云原生架构升级，微服务x容器开源 Meetup 北京站来啦！ 64504
3 CVPR2021 | 视觉推理解释框架VRX：用结构化视觉概念作为解释网络推理逻辑的「语言」 63486
4 结构化总结与结构化思考之《金字塔原理》总结 56289
5 实现人机协同高稳定性，阿里云5G专网IoT方案入选工信部优秀解决方案 54099
6 C语言题解 | 移除元素(多种解法) 49963
7 jasypt-spring-boot敏感信息加密解密利器使用指南 47644
8 快速开发光伏电站数字孪生运维系统（一） 44656
9 DataWorks管控台无法配置PAI引擎临时解决方案 42514
10 Hive数据倾斜的原因以及常用解决方案 33179
11 高并发编程之阻塞队列 32723
12 Spring 事务【隔离级别与传播机制】 30484
13 性能优化之使用vue-worker插件（基于Web Worker）开启多线程运算提高效率 29490
14 计网之初识网络(理解网络传输的基本流程) 28008
15 Android体系课之--LeakCanary内存泄露检测原理解析 25929
16 零基础快速开发Vue图书管理系统—登录注册篇（一） 22676
17 IoT设备数据的存储、解析和价值挖掘实践 22645
18 IoT Studio 物联网可视化应用搭建开发实践 21295
19 开源大数据可观测性方案实践 - 助力集群运维智能化、便捷化 16351
20 快速开发光伏电站数字孪生运维系统（二） 14900
1 Flink CDC 专题首发｜每天 10 分钟，解锁新一代数据集成框架 148
2 ChatGPT4 给出数据库开发者最容易犯的 10 个错误和解决方案 59
3 性能最大提升60%，阿里云第八代企业级实例ECS g8i正式上线 148
4 [版本更新]PolarDB-X v2.2.1 生产级关键能力开源升级 54
5 身份证实名认证接口验证不一致的原因 113
6 JVM学习.03 类加载机制 102
7 org.springframework.http.converter.HttpMessageNotReadableException: JSON parse error: Cannot deserialize instance of `object` out of START_ARRAY token 178
8 Content type 'application/x-www-form-urlencoded;charset=UTF-8' not supported 215
9 云原生学习（二） 59
10 官宣｜Apache Flink 1.17 发布公告 376
11 Java智慧校园电子班牌系统源码 基于Java+springboot+vue+element-ui+mysql开发 63
12 基于阿里云eRDMA的GPU实例大幅提升多机训练性能 272
13 基于阿里云弹性GPU服务的神龙AI加速引擎无缝提升AI训练性能 215
14 重构计算，驱动视界：阿里云视觉计算思考与实践 199
15 如何构建可持续的ChatGPT高性能服务器端架构? 61
16 当一座钢铁森林 变成IoT智能化数据 58
17 阿里巴巴发布《城市数字孪生能力平台总体技术要求》企业标准， 促进数字孪生互联互通生态建设 361
18 docker的安装与镜像 63
19 初识Kafka 72
20 基础篇丨链路追踪（Tracing）其实很简单 170
推荐文章
参与OCR文档自学习产品评测，赢Airpods 2 参与云效代码管理Codeup评测，赢Redmi Watch 3 参与IoT小程序框架评测，赢CHERRY机械键盘 乘风者计划邀您入驻社区，精彩权益即刻享
相关电子书
更多
低代码开发师（初级）实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期：MySQL数据库进阶实战
立即下载