码迷,mamicode.com
首页 > 其他好文 > 详细

70. Climbing Stairs

时间:2019-03-28 00:32:21      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:enc   cli   技术   tair   bing   斐波那契数列   sub   div   网址   

网址:https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/

其实就是斐波那契数列,没什么好说的。

注意使用3个变量,而不是数组,可以节约空间。

 1 class Solution {
 2 public:
 3     int climbStairs(int n) {
 4         if(n<=2)
 5             return n;
 6         int a, b = 2, c = 1;
 7         for(int i=3;i<=n;i++)
 8         {
 9             a = b + c;
10             c = b;
11             b = a;
12         }
13         return a;
14     }
15 };

技术图片

 

70. Climbing Stairs

标签:enc   cli   技术   tair   bing   斐波那契数列   sub   div   网址   

原文地址:https://www.cnblogs.com/tornado549/p/10612271.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!