中国建设网官方网站洞庭湖治理,郑州app推广公司,网站建设成本计划,手机应用市场斐波那契数#xff0c;通常用 F(n) 表示#xff0c;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a;
F(0) 0#xff0c;F(1) 1 F(n) F(n - 1) F(n - 2)#xff0c;其中 n 1 给你 n 通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是
F(0) 0F(1) 1 F(n) F(n - 1) F(n - 2)其中 n 1 给你 n 请计算 F(n) 。
之前基本没有碰过动态规划的题这个暑假开始猛攻动态规划先从简单的斐波那契数列开始吧~ 这个题的边界和状态转移方程题目都给了挺简单的。
倒是发现了可以秒杀此题的公式公式如下
class Solution {
public:int fib(int n) {double sqrt5 sqrt(5);return round((pow((1sqrt5)/2,n) - pow((1-sqrt5)/2,n)) / sqrt5);}
};
