Java前N项和的运算0,1,1,2,3,5,8,13.....用java算法算出前N项目的和

Question

Java前N项和的运算
0,1,1,2,3,5,8,13.....用java算法算出前N项目的和

Answer 1

这个好像那个叫斐波那契数列嘛，这个挺简单的，它的规律是前两个数字之和等于第三个，比如0+1=1，1+1=2，2+3=5......知道了这种规律就不难了，
int num1 = 0;
int num2 = 1;
int num3;
for(int i = 0;i <= n; i++){
num3 = num1 + num2;
System.out.print(num3);
num1 = num2;
num2 = num3;
}
没测试过，不过大概应该就是这样