class Solution { public: int fib(int n) { int l=0; int r=1; int i=2; int q=n; while(i<=n&&i>1) { q=r+l; l=r; r=q; ++i; } return q; } };
原本做一道上台阶的题,无奈看了好一会都没什么思路,又不甘心直接看答案,就找了下面的相关题目做。
同样是简单题怎么差别那么大呢。。。
不过答案看着好难,去我收藏夹呆着,等我将来来看!(但愿)
加油!