【题目要求】:
求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+" ");
}
}
}