标签：des style blog http color java os io strong
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11520 Accepted Submission(s):
3911
import java.math.*; import java.util.*; public class Main1715 {//记得把类名改为Main，，，额，表示自己粗心交了3次。。。 public static void main(String args[]){ BigInteger f[] = new BigInteger[1001] ; f[1]=new BigInteger("1"); f[2]=new BigInteger("1"); for(int i=3;i<=1000;i++){ f[i]=f[i-1].add(f[i-2]);//大数相加用add; } Scanner sc = new Scanner(System.in); int N; int Pi; N=sc.nextInt(); while(N-->0){ Pi=sc.nextInt(); System.out.println(f[Pi]); } } }
另外也有用c做的，可以参考！
#include<stdio.h> #include<string.h> char s[1005][1005]; int main() { int i,j,wei,c,n; memset(s,‘0‘,sizeof(s));//初始化数组 s[0][0]=‘0‘; s[1][0]=‘1‘; s[2][0]=‘1‘; wei=1;//控制位数 for(i=3;i<=1001;i++)//控制行数 { int he;//两数相加之和 wei++;//控制列数 c=0;//进位指数的初值 for(j=0;j<=wei;j++)//控制列数的循环 { he=s[i-1][j]-‘0‘+s[i-2][j]-‘0‘+c; c=he/10;//满十进位 s[i][j]=he%10+‘0‘;//满十的话，将舍位 } } while(scanf("%d",&n)==1) { int i; for(i=1;i<=n;i++) { int t=1001,a,j; scanf("%d",&a); while(t--) { if(s[a][t]!=‘0‘)//从最开始搜索第一个不为‘0’的字符 break; } for(j=t;j>=0;j--)//从后往前输出 printf("%c",s[a][j]); printf("\n"); } } }
大菲波数(Fibonacci)java大数(hdu1715)
标签：des style blog http color java os io strong
原文地址：http://www.cnblogs.com/yuyixingkong/p/3930285.html
