HDU1715--第i个斐波那契数大菲波数_返回第i个斐波那契数-程序员宅基地

HDU1715：大菲波数
求第i个斐波那契数问题(与HDU1316类似，但更简单)：
在这里插入图片描述
总结：
数组开多大？题目中让求的最大的是第1000个斐波那契数是多少，由于f[0]不用，所以数组开到1001。

import java.util.Scanner;
import java.math.BigInteger;

public class Main {
    
	public static void main(String[] args) {
    
		Scanner in = new Scanner(System.in);
		BigInteger f[] = new BigInteger[1001];
		int T = in.nextInt();
		f[1] = new BigInteger("1");
		f[2] = new BigInteger("1");
		for (int i = 3; i < f.length; i++) {
    
			f[i] = f[i - 1].add(f[i - 2]);
		}
		while (T != 0) {
    
			int a = in.nextInt();
			System.out.println(f[a]);
			T--;
		}
	}
}

本文链接：https://blog.csdn.net/weixin_43691058/article/details/96481629

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Map中的putAll方法_java map putall-程序员宅基地

文章浏览阅读7k次。HashMap map1=new HashMap(); HashMap map2 = new HashMap();map2.putAll(map1)上面的代码的意思是将map1中所有的<key,value>插入到map2中去。具体参考： HashMap map1=new HashMap(); map1.put("..._java map putall

基于javaweb仿京东商城管理系统的设计与实现(含论文和程序源码及数据库文件)_基于java web的网店管理系统的设计与实现-程序员宅基地

文章浏览阅读1w次，点赞8次，收藏60次。网上购物商城系统以弥补传统购物方式的弊端。在目前的商城里，如果采用网上商城方式，用户购物时就不需要到店里面排队，这样不仅能实时地了解商品的特色，而且方便了顾客，同时也减轻了商城的服务压力。随着WLAN技术的普及，一些规模较大的商城开始考虑利用这种最为先进、最具时尚潮流的网络技术来建设一套灵活、快捷的信息管理系统，以优化管理流程，使网上的服务和管理得到实质性的提升，提高品牌形象和行业核心竞争力。本课题是实现了网上购物系统的功能，如：商品分类、订单管理等功能。本设计采用安装 JAVA JDK 、安装 IDEA_基于java web的网店管理系统的设计与实现

Python数据爬取超详细讲解（零基础入门，老年人都看的懂）_python爬取数据-程序员宅基地

文章浏览阅读10w+次，点赞9k次，收藏2.4w次。关于Python爬虫的超详细讲解，用例子来给大家一步步分析爬虫的代码原理，由浅入深，老年人来了，我也给你整明白。_python爬取数据

发送邮件工具类_发送邮件 filestoragetype-程序员宅基地

文章浏览阅读250次。发送邮件工具类package com.wfsc.utils;import com.wfsc.entity.User;import javax.mail.MessagingException;import javax.mail.Session;import javax.mail.Transport;import javax.mail.internet.InternetAddress;import javax.mail.internet.MimeMessage;import java.io_发送邮件 filestoragetype

CNN卷积神经网络介绍_cnn的优势-程序员宅基地

文章浏览阅读6.5k次，点赞3次，收藏59次。1简介1.1离散卷积1.2池化2卷积算法2.1没有零填充，单位跨度2.2零填充，跨步2.2.1一半（相同）的填充2.2.2全填充2.3无零填充，非跨步2.4零填充，非跨步3池算术184转置卷积算法194.1卷积作为矩阵运算4.2转置卷积4.3无零填充，跨步，转置4.4零填充，跨步，转置4.4.1一半（相同）填充，转置4.4.2全填充，转置4.5无零填充，非跨步，..._cnn的优势

打印机在计算机里被删掉,打印机显示正在删除怎么办打印机显示正在删除解决办法...-程序员宅基地

文章浏览阅读3k次。打印机打印后，总是显示正在删除怎么办?有什么办法可以解决?下面就给大家带来打印机显示正在删除解决办法，一起来看看。方法一：删除打印机打印任务时，电脑提示正在删除，却一直没有显示删除。其实，打印任务可能已经被删除了，只是电脑没有显示而已。最简单的方法，关闭打印机，重新打印打印机电源。这时候再检查打印任务，就已经全部删除了。这是由于，当前系统下，某文件有可能正在被系统本身或是其他应用软件调用，而正..._打印机一直正在删除怎么办

随便推点

Roser S．Pressman在UMLChina交流实录-程序员宅基地

文章浏览阅读2.2k次。 UMLChina第十三期专家交流实录返回首页返回目录北京时间2002年1月10日（星期四）晚上21:30-23:30 嘉宾：Roser S．Pressman博士是软件工程领域国际知名的咨询专家和作者，R.S. Pressman & Associates, Inc的创始人，已有超过30年的产业经验，主要从事工程产品软件和系统软件的开发技术工

【Linux】shell编程1（shell脚本书写格式、脚本中的环境变量、普通变量、自定义环境变量、变量数组、位置变量、状态变量、内置变量、变量扩展）_linux脚本格式-程序员宅基地

文章浏览阅读2.4k次。${parameter:-word}如果parameter的变量值为空或者未赋值，则会返回word字符串代替变量值${parameter:=word}如果parameter的变量值为空或者未赋值，则设置这个变量值为word，返回值也是word${parameter:?word} 如果parameter的变量值为空或者未赋值，那么word字符串会被当做标准错误输出，否则输出变量的值${parameter:+word} 如果parameter的变量值为空或者未赋值，则输出空值，否则wo_linux脚本格式