每日leetcode第0030天 0509. Fibonacci Number

这是一道经典的入门题目,经常被用于讲解递归、动态规划等知识点。

和爬楼梯比较相似的题目,基本什么都给我们了,很简单。

初始化initialization:
f[0] = 1;
f[1] = 1;

状态转移方程式optimum-value function:
f[i] = f[i – 1] + f[i – 2];

循环公式recurrent formula:
for (int i = 2; i <= n; ++i)

 



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

每日leetcode第0030天 0509. Fibonacci Number》有1条回应

发表评论

您的电子邮箱地址不会被公开。