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

斐波那契数列

简介:
+关注继续查看

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,如需转载请自行联系原作者

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

相关文章
斐波那契数列
斐波那契数列,以兔子繁殖为例子而引入,故又称为“兔子数列”。
29 0
斐波那契数列前十五项
斐波那契数列前十五项
24 0
算法练习——(6)斐波那契数列前20个
在数学上有一个著名的斐波那契数列,它的规律为:1,1,2,3,5,8,13,21……,请编程输出其前20个数字。
31 0
Fibonacci斐波那契数列的几种题型
Fibonacci斐波那契数列的几种题型
21 0
30.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
21 0
算法 | 详解斐波那契数列问题
算法 | 详解斐波那契数列问题
26 0
斐波那契数列的四种解法
斐波那契数列的四种解法
33 0
斐波那契数列的多种解法
斐波那契数列的多种解法
41 0
☮斐波那契数列与动态规划
☮斐波那契数列与动态规划
34 0
+关注
技术小哥哥
文章
问答
视频
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载