斐波那契数列指的是这样一个数列1, 1, 2, 3, 5, 8, 13, 21, 34........
斐波那契数列特别指出:第1项是第一个1。
这个数列从第3项开始,每一项都等于前两项之和。
下面我们来实现这个数列public static void main(String[] args) {
fibonaccl(10);
}
static void fibonaccl(int n) {
if(n <= 0) {
System.out.println("输入的n值错误!");
return;
}
int f = 1;
int k = f;
int temp;
System.out.print("斐波那契数列为:");
for(int i = 1 ; i < n ; i++) {
if(i < 2) {
System.out.print(k + " ");
}else {
System.out.print(k + " ");
temp = k + f;
f = k;
k = temp;
}
}
System.out.print(k);
System.out.println();
System.out.println(n + "对应的是:" +k);
}
输出结果为:
斐波那契数列为:1 1 2 3 5 8 13 21 34 55
10对应的是:55
我们使用三个变量来进行斐波那契数列的变化。
首先,让f = 1;k = 1;temp = 0 ;
随着循环的进行,我们这样赋值:
temp = k + f;
f = k;
k = temp;
这样我们就能保证,temp永远都是前两个数的相加之和,最后输出对应的数字就成功了。