标签: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 };
标签:enc cli 技术 tair bing 斐波那契数列 sub div 网址
原文地址:https://www.cnblogs.com/tornado549/p/10612271.html