java大数 斐波那契数列

java大数做斐波那契数列:
 思路:1.
      2.可以用数组存着

import java.math.BigInteger;
import java.util.Scanner;
public class Main{

    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){//remermber
            BigInteger num1=cin.nextBigInteger();
            BigInteger num2=cin.nextBigInteger();
            BigInteger num3=cin.nextBigInteger();
            BigInteger num4 = null;
            for(int i=4;i<=100;++i){
                num4=num1.add(num2).add(num3);
                if(i%3==1){
                    num1=num4;
                }else if(i%3==2){
                    num2=num4;
                }else{
                    num3=num4;
                }
            }
            System.out.println(num4);
        }
    }

}

 


posted @ 2017-02-11 11:16  朤尧  阅读(656)  评论(1编辑  收藏  举报