用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永远都是前两个数的相加之和,最后输出对应的数字就成功了。
  • 9
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值