HDOJ 1715 大菲波数

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

属于水题吧,用java大数做的。

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BigDecimal[] f = new BigDecimal[1010];
        f[1]=new BigDecimal(1);
        f[2]=new BigDecimal(1);
        for(int i=3;i<=1000;i++){
            f[i] = f[i-1].add(f[i-2]);
        }
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(t-->0){
            int n = sc.nextInt();
            System.out.println(f[n]);
        }
    }

}
时间: 2024-10-01 00:13:53

HDOJ 1715 大菲波数的相关文章

【JAVA大数训练】大菲波数

大菲波数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10291    Accepted Submission(s): 3461 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值.   Input 输

大菲路姜破门詹姆斯无力救主国安主场2-1实德

北京时间7月2日19点30分,2009赛季中超联赛第14轮北京国安主场迎战大连实德.第15分钟,乔尔-格里菲斯为国安队率先建功.詹姆斯在第70分钟为大连队将比分扳成1-1.第84分钟,路姜帮助国安队将比分改写为2-1.大连队外援亚当因对杨昊进行报复性动作被红牌罚下.最终,北京国安队在主场2-1战胜大连实德队.[延伸阅读>>>>刘建宏:球员火气如同猪流感 大因扎吉附体大菲] 人员方面,由于周挺在上轮客场与广药白云山队的比赛中韧带拉伤,因此,徐云龙继续任右边后卫.而客场作战的大连队方面

HDOJ 1715

点击打开链接 简单的大数相加 上代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int s[1010][250]; void f() { memset(s,0,sizeof(s)); s[1][0]=1;s[2][0]=1; for(int i=3;i<=1000;i++){ for(int j=0;j&

iOS如何裁剪圆形头像_IOS

本文实例为大家介绍了iOS裁剪圆形头像的详细代码,供大家参考,具体内容如下 - (void)viewDidLoad { [super viewDidLoad]; //加载图片 UIImage *image = [UIImage imageNamed:@"菲哥"]; //获取图片尺寸 CGSize size = image.size; //开启位图上下文 UIGraphicsBeginImageContextWithOptions(size, NO, 0); //创建圆形路径 UIBez

中国葡萄酒:向新世界靠拢

波尔多名庄酒的历史就如同其出品的佳酿一样适合慢品玩味,葡萄的种植.酿造的工艺都可以拿来作为教材范本.但遗憾的是,其打造的模式对中国这样一个葡萄酒庄发展刚刚起步的国家而言,并不具备任何可复制性. 相反,尽管来自澳大利亚和美国等新世界的葡萄酒口碑.口感都无法与波尔多名庄酒匹敌,但不可否认,它们在几十年时间里从无到有打响名气,部分知名品牌的顶级系列甚至跻身葡萄酒投资界的"蓝筹股".与波尔多名庄酒相比,它们无论是在历史文化底蕴,还是土壤.气候和树龄等物理条件方面都存在诸多不足,但酿造技术却比一

中菲关系大转折 对中国光伏企业而言是陷阱?

中菲关系历史大转折,对中国光伏企业是机会还是陷阱? 10月21日,海润光伏与菲律宾SunAsia在中国北京签订备忘录,就联合开发位于菲律宾南部Victorias光伏电站项目开始正式的深入合作.这是菲律宾总统访华后,最先.最快搭上中菲外交"便车"的光伏合作案例. 实际上,在此之前,中国已经有晶澳.中盛等众多光伏企业进入菲律宾,中国企业对菲律宾市场已是跃跃欲试.在菲律宾总统一边倒的将外交重心转向中国之后,菲律宾国内的光伏之门正式向中国敞开. 面对这样的历史机遇,中国光伏企业该何去何从?鲜花

迈克菲:社交网站将面临较大网络安全风险

全球知名信息安全厂商迈克菲公司近日公布了2010年威胁预测报告.报告认为,网络犯罪分子正在将目标锁定社交网站以及http://www.aliyun.com/zixun/aggregation/2595.html">第三方应用程序,他们利用日益复杂的木马病毒和僵尸网络来生成并执行攻击,这使社交网站将面临较大的网络攻击危险. 该报告认为,2010年互联网的信息安全风险之一来自社交网站.Facebook.Twitter及这些网站上的第三方应用程序使犯罪分子的作案工具发生了迅速变化,用户将会更容易

巴菲特失算乐购!大数据适合零售业?

导读:在中国,众多企业正在思考如何使用大数据分析来提升市场份额.但大数据分析是否有如预期有效? 全英最大的超市连锁企业乐购(Tesco)市值暴跌,连巴菲特都承认自己"犯了一个大错误",殊不知这家公司在大数据应用与用户洞察上方面仅仅稍逊于同行亚马逊.是公司的分析失误,还是零售行业本身不受大数据影响,低价才是王道?本文将通过乐购的案例,为盲目追求大数据应用的企业敲响警钟. 作者:Michael Schrage 乐购承认虚估利润数亿美元,公司市值被腰斩至十一年中最低,乐购董事会主席也引咎辞职

谷歌Android安迪·鲁宾与微软Windows Phone乔·贝尔菲奥利大打口水战

谷歌Android项目主管安迪·鲁宾(Andy Rubin)与微软Windows Phone项目管理与设计企业副总裁乔·贝尔菲奥利((Joe Belfiore)日前大打口水战,在微软Windows Phone 7(WP7)手机操作系统是否与Android.苹果iOS4操作系统具有同样的创新力上展开激烈的辩论.鲁宾周一在旧金山接受了<华尔街日报>旗下知名科技业记者卡拉·斯韦什(Kara Swisher)和沃尔特·莫斯伯格(Walt Mossberg)采访.在访谈中除表明Android已经实现盈利