java编程输出斐波那契序列的前50项

关键字：java 更新时间：2018-04-11 12:53:48 336次访问

斐波那契序列的数学公式为

f(n)=f(n-1)+f(n-2)

f(1)=f(2)=1

所以这个很简单的用循环或递归来做

考虑你要全部输出前50项,所以用循环做

考虑数据可能超出int范围, 所以用double

程序参考

   public static void main(String[]args) {
       double f1,f2,i,f;
       f=f1=f2=1;
       System.out.printf("%.0f ",f1);
       System.out.printf("%.0f ",f2);
       i=3; //从第三项开始
       while (i<=50) //到50项为止
       {
           f=f1+f2; //数学公式
           System.out.printf("%.0f ",f);
           f1=f2; //f1,f2等于当前及前一个
           f2=f;
           i++;
       }

   }

相关标签：java