HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)
发布日期:2021-06-29 13:35:46
浏览次数:2
分类:技术文章
本文共 1414 字,大约阅读时间需要 4 分钟。
Problem Description
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4) Your task is to take a number as input, and print that Fibonacci number.Input
Each line will contain an integers. Process to end of file.Output
For each case, output the result in a line.Sample Input
100Sample Output
4203968145672990846840663646Note:
No generated Fibonacci number in excess of 2005 digits will be in the test data, ie. F(20) = 66526 has 5 digits.就是根据这个公式:
F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)输入一个n,输出f(n)的值。
注意,这是大数~答案的位数高达2005位~~~
再一次体会Java大数的强大吧~
import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger f[] = new BigInteger[7045]; public static void main(String[] args) { dabiao(); Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n =sc.nextInt(); System.out.println(f[n]); //System.out.println("---------"); //System.out.println(f[n].toString().length()); //开数组~看开到多少位的时候,位数大于2005 } } private static void dabiao() { f[1]=new BigInteger("1"); f[2]=new BigInteger("1"); f[3]=new BigInteger("1"); f[4]=new BigInteger("1"); for(int i=5;i
转载地址:https://chenhx.blog.csdn.net/article/details/51472142 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月24日 15时44分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于SSM框架的超市管理系统
2019-04-29
基于java的SSM框架理财管理系统的设计与实现
2019-04-29
基于java的图书管理系统的设计与实现
2019-04-29
基于SSM的兼职论坛系统的设计与实现
2019-04-29
基于SSM的酒店管理系统的设计与实现
2019-04-29
基于ssm的汽车租赁系统的设计与实现
2019-04-29
基于ssm框架的名宿网站的设计与实现
2019-04-29
基于java的来访咨询系统的设计与实现
2019-04-29
基于java的医院分诊系统的设计与实现
2019-04-29
基于java的疫情数据查看系统与实现
2019-04-29
基于java的音乐网站的设计与实现
2019-04-29
基于java的在线选房的设计与实现
2019-04-29
基于java的左面聊天室系统的设计与实现
2019-04-29
基于ssh的学生成绩管理系统的设计与实现
2019-04-29
基于ssh的学生宿舍管理系统
2019-04-29
基于ssm的在线招标系统的设计与实现
2019-04-29
基于vue框架的在线问卷的设计
2019-04-29
java的酒店房间管理系统
2019-04-29
基于Java的截图工具
2019-04-29
基于JAVA的停车场管理系统
2019-04-29