用for循环实现斐波那契数列

斐波那契数列指的是这样一个数列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永远都是前两个数的相加之和,最后输出对应的数字就成功了。

猜你喜欢

转载自blog.csdn.net/qq_36186690/article/details/80976322