HD-ACM算法专攻系列（9）——大菲波数
题目描述：
源码：
运用Java大数求解。
import java.math.BigInteger;
import java.util.*;public class Main
{//主函数public static void main(String[] args){int n, index;BigInteger f1, f2, fn;Scanner cin = new Scanner(System.in);n = cin.nextInt();for(int i = 0; i < n; i++){index = cin.nextInt();f1 = BigInteger.valueOf(1);f2 = BigInteger.valueOf(1);fn = BigInteger.valueOf(2);if(index < 3){System.out.println(1);}else{for(int j = 3; j <= index; j++){fn = f2.add(f1);f1 = f2;f2 = fn;}System.out.println(fn);}}}
}
转载于:https://www.cnblogs.com/forcheng/p/7634868.html
HD-ACM算法专攻系列（9）——大菲波数相关推荐
- hdu1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1715 大菲波数（大数相加）（Java题解）
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 杭电1715大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1715 大菲波数【大数】
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HD-ACM算法专攻系列（3）——Least Common Multiple
题目描述: 源码: /**/ #include"iostream" using namespace std;int MinComMultiple(int n, int m) {in ...
- JAVA大数--POJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inp ...
- HDU 1715 大菲波数 (大数问题)
/* 复习大数问题: */ #include <iostream> #include <cstdlib> #include <cstdio> #include &l ...
- 《3D ISP核心技术算法》系列（1）——ToF测量中的多径现象与消除方法
<3D ISP核心技术算法>系列文章是上海数迹智能科技有限公司结合自身多年来在3D ISP技术方向上的积累,推出的系列型科普文章.系列文章将对影响3D成像质量的主要问题逐一进行讲解,深入浅 ...
最新文章
- 基于UDP协议的socket套接字编程 基于socketserver实现并发的socket编程
- 安卓虚拟linux系统教程,在Linux上模拟Android应用程序的3种方法 | MOS86
- redis源码dict.c simple reading
- PL/SQL批处理语句（BULK COLLECT子句和FORALL语句）
- CSS：个人常用按钮样式
- 【集合论】序关系 ( 偏序关系中八种特殊元素 | ① 最大元 | ② 最小元 | ③ 极大元 | ④ 极小元 | ⑤ 上界 | ⑥ 下界 | ⑦ 最小上界 上确界 | ⑧ 最小下界 下确界 )
- Python中的乘方计算
- RNA提取和建库流程对mRNA-Seq的影响
- 【数据库】PostgreSQL简介
- Ionic之button标签ng-click无反应解决
- Spark SQL: Relational Data Processing in Spark
- SSL网站安全证书https加密防劫持
- Unity XR初始化设置
- Word文字怎么加粗
- centos下zip压缩解压缩命令
- 组合数学——牡牛和牝牛
- 网络安全技术第六章——第三节木马的攻击与防治（中木马现象、木马病毒概念结构、木马实施攻击过程、配置传播运行连接木马、远程控制、木马伪装手段、更换图标改名换姓文件捆绑出错显示网页嫁衣自我销毁邮件附件）
- php实现获取网络音乐,[PHP源码]PHP获取网易云音乐直链
- 抢票软件真的靠谱吗？
- 1 Python 将word文件转换为PDF文件