LQ0264 鲁卡斯队列【精度计算】

题目来源：蓝桥杯2012初赛 Java A组A题

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

黄金分割数 0.618 与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的 0.618 处，墙上的画像一般也挂在房间高度的 0.618 处，甚至股票的波动据说也能找到 0.618 的影子…

黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618 只是它的近似值，其真值可以通过对 5 开方减去 1 再除以 2 来获得，我们取它的一个较精确的近似值：0.618034。

有趣的是，一些简单的数列中也会包含这个无理数，这很令数学家震惊！

1 3 4 7 11 18 29 47… 称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。

如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18…会发现它越来越接近于黄金分割数！

你的任务就是计算出从哪一项开始，这个比值四舍五入后已经达到了与 0.618034 一致的精度。

请写出该比值。格式是：分子/分母。比如：29/47。

问题分析
计算精度问题，需要用浮点数经典精度判定方法来实现。
数列求值需要找出其规律，用迭代计算来实现。

AC的C语言程序如下：

/* LQ0264 鲁卡斯队列 */#include <stdio.h>
#include <math.h>#define EPS 1e-6
int main()
{int a = 1, b = 3, t;while (fabs((double) a / b - 0.618034) > EPS)t = a + b, a = b, b = t;printf("%d/%d\n", a, b);return 0;
}

LQ0264 鲁卡斯队列【精度计算】相关推荐

科普 | 单精度、双精度、多精度和混合精度计算的区别是什么?
科普 | 单精度.双精度.多精度和混合精度计算的区别是什么? 转自:https://zhuanlan.zhihu.com/p/93812784 我们提到圆周率 π 的时候,它有很多种表达方式,既可以用 ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
PHP 精度计算问题（精确算法）
1. PHP 中的精度计算问题当使用 php 中的 +-*/ 计算浮点数时, 可能会遇到一些计算结果错误的问题这个其实是计算机底层二进制无法精确表示浮点数的一个 bug, 是跨域语言的, 比如 j ...
php的精度计算问题（bcadd和bcsub）
一.前言我们在进行php开发的时候经常会遇到浮点型的问题,特别是涉及金额的部分,常常需要进行加减运算.当小数点的位数比较多的时候,往往容易犯一些很低级的错误.这里记录一下php的精度计算和封装的小d ...
在计算机领域，半精度、单精度、双精度的定义，以及多精度计算和混合精度计算的区别。
在计算机系统的内存中,半精度是16bit,单精度是32bit,双精度是64bit. signed bit符号位,有效数字的符号位 Exponent 阶码或者叫指数,以10^Exponent表示 Sig ...
python单精度和双精度_单精度、双精度、多精度和混合精度计算的区别是什么?...
点击上方"大鱼机器人",选择"置顶/星标公众号" 福利干货,第一时间送达! 编排 | strongerHuang 微信公众号 | 嵌入式专栏我们学过数学,都知 ...
【MATLAB】符号数学计算（三）：符号的精度计算
符号计算的一个非常显著的特点是,由于计算中不会出现舍入误差,从而可以得到任意精度的数值解. (要计算精确,就要牺牲计算时间和储存空间) 符号工具箱中有三种不同类型的算术运算: 数值类型:MATLAB的 ...
黄聪：php精度计算问题
如果用php的+-*/计算浮点数的时候,可能会遇到一些计算结果错误的问题,比如echo intval( 0.58*100 );会打印57,而不是58,这个其实是计算机底层二进制无法精确表示浮点数的一个 ...
BigDecimal类(精度计算类)的加减乘除
BigDecimal类对于不需要任何准确计算精度的数字可以直接使用float或double,但是如果需要精确计算的结果,则必须使用BigDecimal类,而且使用BigDecimal类也可以进行大数 ...
php 精度计算问题
PHP var_dump(intval(0.58 * 100)); 正确结果是 57,而不是 58 浮点运算惹的祸其实这些结果都并非语言的 bug,但和语言的实现原理有关, js 所有数字统一为 N ...

LQ0264 鲁卡斯队列【精度计算】

LQ0264 鲁卡斯队列【精度计算】相关推荐

最新文章

热门文章