本帖最后由 金亮0602 于 2015-6-10 23:53 编辑
//第一题,输出斐布尼奇数列前100项
class PrintFab
{
public static void main(String[] args)
{
for(int i=1;i<=100;i++)
{
System.out.println(getFab(i));
}
}
public static long getFab(int index)
{
if(index==1||index==2)
return 1;
else
{
long f1 = 1L;
long f2 = 1L;
long f = 0;
for (int i=0;i<index-2 ;i++ )
{
f = f1+f2;
f1 = f2;
f2 = f;
}
return f;
}
}
}
|