剑指offer---裴波拉契数列
class Solution { public: int Fibonacci(int n) { if (n != 0) { vector<int> array; array.push_back(1); array.push_back(1); int k = 2; while (k < 39) { array.push_back(array[k - 1] + array[k - 2]); ++k; } return array[n-1]; } else return 0; } };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步