用java求Fibonacci数列的前40个数

【题目要求】：

求Fibonacci数列的前40个数。

数与数之间用一个空格分开。

【题目分析】：

斐波那切数列的前两项都是1，从第三项开始都是前两项数字的和。如下：1、1、3、5、8、13……所以在编写程序的时候可以先输出前两项，对于后面的可以借用Fn=Fn-1 + Fn-2来实现。

【代码如下】：

public class Fibonacci{
  public static void main(String[] args){
    int sum=1;
    int flag=1;
    int num=1;
    System.out.print("1 1 ");
    for(int i=1;i<=38;i++){
      num=flag;//暂存后一项的值
      flag=flag+sum;//计算前两项和
          sum=num;//向后移动
      System.out.print(flag+" ");
    }
  }
}