HDU 1715 大数java
2024-09-01 12:45:45
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16257 Accepted Submission(s): 5403
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项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
1
2
3
4
5
Sample Output
1
1
2
3
5
1
2
3
5
Source
斐波那契数列 大数 java 处理
import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
BigInteger[] a=new BigInteger[1001];
a[1]=new BigInteger("1");
a[2]=new BigInteger("1");
for(int i=3; i<1001; i++)
{
a[i]=a[i-1].add(a[i-2]);
}
Scanner input = new Scanner(System.in);
int n,m;
n= input.nextInt();
for(int i=0; i<n; i++)
{
m=input.nextInt();
System.out.println(a[m]);
}
}
}
最新文章
- 1.Linux常用命令
- 第一章 Web应用程序简介
- ELK日志分析系统搭建(转)
- JQuery-EasyUI DataGrid CRUD
- js根据浏览器窗口大小实时改变网页文字大小
- JavaBean个人总结
- SSRS和SSAS是支持VB的
- 搭建PhoneGap for Android开发环境
- C/C++中的far和near两个指针
- JavaScript 高级程序设计(第3版)笔记——chapter5:引用类型(基本包装类型部分)
- Android Folding View(折叠视图、控件)
- HashMap的遍历和排序
- 【Android】策略模式封装百度地图路线规划模块
- .Net 中通用的FormatString格式符整理
- #Leetcode# 524. Longest Word in Dictionary through Deleting
- JS创建对象之工厂模式
- tensorflow:验证码的识别(中)
- Mybatis学习总结(二)——Mapper代理开发
- 在 Laravel 5 中集成七牛云存储实现云存储功能
- Linux上java程序的jar包启动通用脚本(稳定用过)