nyoj461 Fibonacci数列(4)解通项公式
Fibonacci数列(四)
- 描述
-
数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位(高4位)就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。- 输入
- 输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾结束。
- 输出
- 输出f[n]的前4个数字(若不足4个数字,就全部输出)。
- 样例输入
-
0 1 2 3 4 5 35 36 37 38 39 40
- 样例输出
-
0 1 1 2 3 5 9227 1493 2415 3908 6324 1023
- 来源
- hdu
-
上传者
rihkddd思路:见程序注释
-
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[25]; void init() {a[0]=0;a[1]=1;a[2]=1;for(int i=3;i<=21;i++)a[i]=a[i-1]+a[i-2];//特征方程 x^2=x+1//x1.2=(1+-sqrt(5)); } int main() {int n;init();while(~scanf("%d",&n)){if(n<=20)printf("%d\n",a[n]);else{double tp=n*log((1+sqrt(5.0))/2.0)/log(10.0)-0.5*log(5.0)/log(10.0);//f(n)=A*((1+sqrt(5))/2)+B*((1-sqrt(5))/2);tp-=floor(tp);//A=SQRT(5)/5 B=-sqrt(5);tp=pow(10.0,tp);while(tp<1000)tp*=10;printf("%d\n",(int)tp);}} }
nyoj461 Fibonacci数列(4)解通项公式相关推荐
- Fibonacci 数列
斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
- Fibonacci数列通项公式推导
前段时间很多人问道Fibonacci数列的通向公式是怎样推导出来的,下面给出一个朴素的初等方法. 方法说穿了,就是凑成等比数列的形式,知道了大概的方向,推导出来就不难了,只是当初想出这个方法的人值得膜 ...
- Fibonacci数列的一般形式——二阶常系数齐次差分方程的解法
1. 初等解法 对于如下二阶线性差分方程: f ( n ) = a f ( n − 1 ) + b f ( n − 2 ) , b ≠ 0 (1-1) f(n)=af(n-1)+bf(n-2), b\ ...
- fibonacci 数列及其应用
fibonacci 数列及其延展 fibonacci计算 fibonacci数列是指 0,1,1,2,3,5,8,13,21--这样自然数序列,即从第3项开始满足f(n)=f(n-1)+f(n-2): ...
- Fibonacci数列 递归 杨辉三角 动态规划
这篇帖子主要是介绍 递归 与 动态规划 之间是如何转换的, 什么是递归估计不用多说,那么什么是 动态规划呢? 我理解的动态规划就是: 能够避免 直接 递归实现 中出现的重复运算的技术就是动态规划. 这 ...
- 广义Fibonacci数列找循环节
今天将来学习如何求广义Fibonacci数列的循环节. 问题:给定,满足,求的循 环节长度. 来源:http://acdreamoj.sinaapp.com/ 1075题 分析:我们知道矩阵的递推 ...
- Fibonacci数列的幂和
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5237 题意:给定和,其中,,求 的值. 分析:嗯,这道题貌似有难度,如 ...
- 从蓝桥杯来谈Fibonacci数列
2014年蓝桥杯的第九题是这样描述的: 给定Fibonacci数列F[],其中,,求表达式 的值.其中 在讲解这道题之前,我们先来看一个简单版的.题目如下: ...
- c# 扩展方法奇思妙用变态篇一:由 Fibonacci 数列引出 “委托扩展” 及 “递推递归委托”...
先回顾一个数列的概念:按一定次序排列的一列 数 称为数列...(请参见百度百科:数列) 几个简单的数列: 1, 1, 1, 1, 1, 1, 1... //数 ...
- 计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)
感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈.当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项公 ...
最新文章
- 在执行ab压力测试时出现socket: Too many open files (24)的解决方法
- Pat乙级1089 狼人杀-简单版
- [渝粤教育] 江西外语外贸职业学院 商务英语翻译技巧 参考 资料
- 数据产品-数据分析和可视化工具Excel基础使用
- 集合WeakHashMap
- Precedence Problems of C Operators
- mcollective的web控制台---mcomaster搭建
- Jquery中选择器
- 小Z的袜子(bzoj 2038)
- 阿里Java面经大全(整合版)
- linux attach 指令,Docker attach 命令
- 应用程序-特定权限设置_在您的应用程序中管理付款:设置网站-代码
- 名帖325 启功 行书《行书帖选》
- java 拨打电话_快速拨打电话号码
- 软件工程 系统测试概述
- android 动态贴纸,萌拍动态贴纸相机软件下载
- iOS开发 ☞ emoji表情大全
- 2021-IEEE论文-深度神经网络在文档图像表格识别中的应用现状及性能分析
- PLC控制例子——中央空调机房控制系统
- 59 Three.js 渲染两个场景和使用不同的相机,渲染在一个场景里面
热门文章
- Ruby 常用的正则表达式1
- Linux下ICMP洪水***实例
- [linux] 查看目录/文件字节数
- BT服务器的安装和配置
- 蓝桥杯 算法训练 数的潜能 正整数分解使得乘积最大问题
- 字母串按照字典序排序
- 【数据结构】顺序存储结构
- java将map输出到d盘_java后台的“/”相对路径不是代表webroot吗,为什么在这里代表了d盘,测试的文件都传到了d盘呀?...
- 压测服务器性能上不去,JAVA性能优化思路探究
- 数据库IO性能知识整理