斐波那契法求极值伪代码
时间: 2023-11-03 14:40:17 浏览: 113
2014浙江工业大学计算机学院算法课复习资料(自整理)
1. 定义函数 f(x)
2. 初始化变量 a=0, b=1, c=2
3. while (c <= n)
3.1. if (f(b) < f(a))
3.1.1. a = b
3.2. b = c
3.3. c = a + b
4. return f(a)
解释:
1. 定义函数 f(x) 表示要求极值的函数
2. 初始化斐波那契数列的前两个数 a=0, b=1,以及一个指针 c=2
3. 从第三个位置开始,依次计算斐波那契数列的值,直到大于等于 n
3.1. 如果当前 b 的函数值小于 a 的函数值,更新 a 的值为 b
3.2. 向后移动指针,将 b 的值更新为 c
3.3. 计算下一个斐波那契数列的值
4. 返回 a 的函数值作为极值
阅读全文