题目 2311: [蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割

已于 2022-06-08 14:50:53 修改
阅读量110 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 java 职场和发展
于 2021-03-12 16:23:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43938846/article/details/114699272
版权
该博客探讨了2019年蓝桥杯竞赛中关于Fibonacci数列的一道真题。博主指出，由于数列项值可能很大，直接使用BigInteger进行计算并保留小数不切实际。通过研究发现，Fibonacci数列中相邻两项的比例随着项数增加会接近黄金分割比例，当项数超过20时，这一比例的前八位小数就会保持不变。
摘要由CSDN通过智能技术生成

原题链接
大佬题解
看到N值可能很大，就想用BigInteger或者BigDecimal数据结构，但是这样就不好让这么大的数相除并保留八位小数了
然后看到大佬题解说，其实就算是BigInteger也装不下那么大的数，还得取巧，关键就在于前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割，而黄金分割是一个固定的数值，所以i值达到一定程度，F[i]/F[i + 1]的前八位小数就会相同，经过实验，发现N大于20时，前八位小数就一样了

import java.util.Scanner;
 
public class C2311_1
{
   
public
最低0.47元/天 解锁文章
幽人233
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯--Fibonacci 数列与黄金分割 c/c++
12-09
Fibonacci 数列是非常著名的数列: ...Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。 为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。
蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
LJR的博客
04-06 300
题目 题目链接 题解 我未曾设想的道路。我居然以为是高精度的矩阵快速幂，差点心态崩了，直接看了题解…… 1 ~ 50 打个表，发现到20，小数点后八位就不变了，所以……，解决。 代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 30; int main() { LL n, f[N]; cin >> n; f[1] = f[2] = 1; for (int
[蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割
一名蒟蒻的博客
10-14 767
题目链接：Fibonacci 数列与黄金分割 解题思路：当数据大时找不到思路，就先打表试一试，发现n=1~19的时候答案都是不同的，但是当n>=20的时候，答案是固定值，所有我们只需要求出n=21的斐波那契，因为1 ~19答案不同，但是n>=20都等于f[20]/f[21] #include<bits/stdc++.h> #define x first #define y second #define mem1(h) memset(h,-1,sizeof h) #define m
python蓝桥杯经典题目斐波那契数列
qq_73992463的博客
10-04 383
斐波那契数列（Fibonacci sequence）
蓝桥杯2019年第十届省赛真题——Fibonacci 数列与黄金分割
指北针_N的博客
11-08 1168
Fibonacci 数列与黄金分割 一、题目内容 题目描述 Fibonacci 数列是非常著名的数列：F[1] = 1, F[2] = 1, 对于 i > 3，F[i] = F[i − 1] + F[i − 2]。 Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。 为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。 输入 一个正整数 N。(1 ≤ N ≤ 2000000000)
蓝桥杯--历届真题 Fibonacci 数列与黄金分割【第十届】【省赛】【研究生组】
with_wine的博客
12-24 922
试题 历届真题 Fibonacci 数列与黄金分割【第十届】【省赛】【研究生组】 提交此题评测记录 资源限制 时间限制：1.0s 内存限制：256.0MB 当输入的数值大于45（也可能更小我没试），之后的答案都是一样的。因为被除数越来越大 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n>45) ...
蓝桥杯软件大赛真题之Fibonacci数列.rar
最新发布
04-15
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007...
斐波那契数列与黄金分割.ppt
09-19
斐波那契数列是一个在数学中非常著名的数列，由意大利数学家列昂纳多·斐波那契（Lorenzo Fibonacci）在其著作《算盘书》中引入。这个数列以兔子繁殖问题的形式被提出，展示了自然界中的一种简单但普遍存在的模式。 ...
拓展资源：黄金分割与斐波那契数列.rar
03-03
黄金分割与斐波那契数列是数学领域中两个经典的、相互关联的概念，它们在艺术、建筑、自然界以及计算机科学等多个领域都有广泛的应用。这里，我们深入探讨这两个概念及其关联。 黄金分割，又称为黄金比例，是古希腊...
蓝桥杯备赛：蓝桥杯备赛练习题与答案
09-14
常见的动态规划问题有背包问题、最长公共子序列、斐波那契数列等。 6. **贪心算法**：贪心算法在每一步选择局部最优解，期望整体上达到全局最优。适用于背包问题、最短路径等场景，但并非所有问题都能用贪心解决。 ...
[蓝桥杯2019初赛]Fibonacci数列与黄金分割
weixin_43310882
01-23 1462
[蓝桥杯2019初赛]Fibonacci数列与黄金分割 水题一个 #include<iostream> #include<bits/stdc++.h> long long f[100]; using namespace std; int main() { f[1]=1; f[2]=1; for(int i=3;i<=50;i++) { f[i]=f[i-...
黄金分割数列Java程序设计_[蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割-题解（Java代码）...
weixin_35963855的博客
03-01 511
一开始看到斐波那契数列就直接想到用递归来做然后来除importjava.util.Scanner;publicclassC2311{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();System.out.println(String.f...
题目 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
博客简介
04-06 708
题目 Fibonacci 数列是非常著名的数列: F[1] = 1,F[2] = 1, 对于 i > 3，F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。 为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。 输入 一个正整数 N。(1 ≤ N ≤ 2000000000) 输出 F[N]/F[N + 1]。答案保留 8 位小数。 样例输入 2
黄金分割数列Java程序设计,[蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割-题解（Java代码）...
weixin_34306878的博客
03-28 260
**思路:首先可以看到n的范围是挺大的，我第一种想到的做法就是利用矩阵快速幂加大运算的方式直接求出a[n]和a[n+1]然后相除，但是显示超时了。然后多输出了几次我发现当n>=20的时候输出的值都是一样的为0.61803399，然后第二种方式就用数组进行存储保存前20个值，但又显示超内存了。最后第三种方式就是用单个变量计算并保存a[n]及a[n+1]的值在相除得到正确的结果**```java...
蓝桥杯试题入门训练之Fibonacci数列-Python满分解答
zbp_12138的博客
09-06 3805
一、Fibonacci数列-原题描述 资源限制 时间限制：1.0s 内存限制：256.0MB 想要拿满分的话，资源限制一定要特别注意！ （一个限制点10分） 问题描述 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn​=Fn−1​+Fn−2​，其中F1=F2=1F_1=F_2=1F1​=F2​=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn
蓝桥杯：Fibonacci数列与黄金分割
qq_32468603的博客
03-29 467
分析： 最重点是输入的数据，输入的数据，输入的数据，题目给我们的数据范围是从1到2*10的9次方，这个范围很大，而且斐波那契数列是指数级别的增长速度，很容易超出取值范围，所以我们需要自己测试越界点是哪个数，越界之后的数据进行相除得到的黄金分割率是多少。 测试用例如下： public class Main { public static void main(String[] args) { for(int i = 1;i<30;i++){ d..
1478: [蓝桥杯2019初赛]Fibonacci数列与黄金分割（简单题，要注意找规律）
木静音yy的博客
04-12 489
传送门 样例输入 2 样例输出 0.50000000 思路：题目提示啦黄金分割嘛，它到了一定的值后8位小数就不会变啦。毕竟斐波那契数列在1000000个的时候的值都很大啦（long long应该都已经装不下了叭，更何况N的取值范围是2e9） 怎么办呢？这时我们可以模拟找规律啦，发现在20后输入的数据得到的结果都相同所以就不用再模拟啦~ #include <bits/stdc++.h> #define ll long long using namespace std; ll a[100]={0,
Fibonacci 数列与黄金分割【第十届】蓝桥杯
rezeromy的博客
04-06 395
题目如下 题解思路： 初次看题，以为是简简单单的大数除法，之后一顿操作零分拿下（理解错题意了） 后来才发现斐波那契数列增长速度极快 斐波那契数列第100位数值： 354224848179261915075 斐波那契数列第1000位数值： 43466557686937456435688527675040625802564660517371780402 48172908953655541794905189040387984007925516929592259308 03226347752096
蓝桥杯编程竞赛题目解析：Fibonacci数列与圆面积计算
"该文档是关于蓝桥杯编程竞赛练习系统的题目汇总，包含了两道示例题目及其C++代码解法。" 详细说明: 1. **Fibonacci数列** Fibonacci数列是一个经典的数学问题，其定义为：Fn = Fn-1 + Fn-2，其中F1 = 1，F2 = 1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值