原题
求斐波那契数列的第N项，开始想用通项公式求解，其实一个O(n)就搞定了。
class Solution {public: int climbStairs(int n) { if (n==0) return 0; int n1 = 0; int n2 = 1; for (int i=0; i 还是觉得没有ACM难度，继续做吧。
本文共 268 字，大约阅读时间需要 1 分钟。
原题
求斐波那契数列的第N项，开始想用通项公式求解，其实一个O(n)就搞定了。
class Solution {public: int climbStairs(int n) { if (n==0) return 0; int n1 = 0; int n2 = 1; for (int i=0; i 还是觉得没有ACM难度，继续做吧。
转载于:https://www.cnblogs.com/seenthewind/p/3579047.html