poj 2413 java How many Fibs?

 

高精度题，java水过~

 

需要注意的是

0 1

0 2

1 2

2 3

这几个输入

 

}import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigDecimal[] f=new BigDecimal[500]; int af=0,bf=0; f[0]=new BigDecimal(1); f[1]=new BigDecimal(2); for(int i=2;i<500;i++){ f[i]=f[i-1].add(f[i-2]); } while(cin.hasNext()){ boolean isGetA=false; BigDecimal a=new BigDecimal(cin.next()); BigDecimal b=new BigDecimal(cin.next()); if(b.compareTo(new BigDecimal(0))==0)break; for(int n=0;n<500;n++){ if(isGetA==false){ if(f[n].compareTo(a)!=-1){ af=n; isGetA=true; } } if(f[n].compareTo(b)==1){ bf=n; break; } } System.out.println(bf-af); } } }