矩形覆盖

最新推荐文章于 2024-10-02 22:43:33 发布

weixin_33991727

最新推荐文章于 2024-10-02 22:43:33 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/374475

本文介绍了一个使用C++实现斐波那契数列的简洁算法，该算法通过迭代而非递归的方式计算第n个斐波那契数，有效避免了递归带来的性能开销。

C++

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