Hdoj 1715 大菲波数
来源:互联网 发布:js获取当前城市名称 编辑:程序博客网 时间:2024/05/16 14:24
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
Source
2007省赛集训队练习赛(2)
题目分析
不写高精度,用Java的BigInteger实现(偷懒)
Code
import java.math.BigInteger;import java.util.Scanner;import java.io.*;public class Main{ public static void main(String[] args) { BigInteger[] a= new BigInteger[1001]; a[1] = BigInteger.ONE; a[2] = BigInteger.ONE;; for(int i=3;i<=1000;i++) { a[i]=a[i-1].add(a[i-2]); } int n; Scanner cin =new Scanner(System.in); n=cin.nextInt(); for(int i=1;i<=n;i++) { int temp=cin.nextInt(); System.out.println(a[temp]); } }}
更多问题请关注个人博客
阅读全文
0 0
- hdoj 1715 大菲波数
- ACM HDOJ 1715 (大菲波数)
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- hdoj 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数(大数)
- hdoj-1715大菲波数
- hdoj 1715 大菲波数
- Hdoj 1715 大菲波数
- hdoj 1715 大菲波数 【字符串相加】
- 【大数问题】 HDOJ 1715 大菲波数
- ACM--HDOJ 1715--大菲波数--大数
- HDOJ 1715
- HDOJ 1715 大菲波数 (大数相加)
- C语言中的typedef struct用法
- 最高 3.9 GHz CPU 时脉、Vega M 图形核心 Intel Core i7-8709G 处理器资料曝光
- Oracle rownum的理解以及rownum分组出现重复数据的解决方法
- 10.9、spring boot的web应用——拦截器的应用
- 经典算法之非递归算法实现二叉树前、中、后序遍历
- Hdoj 1715 大菲波数
- UDP
- calico deep dive
- mybatis插件
- 【学习】——执行力
- Spring基于xml的构造方法注入&setter注入
- mybatis学习参考
- CodeForces 68 A.Irrational problem(水~)
- 零基础学python-python基础(2)-变量