牛客网-《剑指offer》-斐波那契数列
题目:http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
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 };
![字节跳动内推](https://img2020.cnblogs.com/blog/323808/202004/323808-20200415172728571-1992447742.jpg)
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。