栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java 输入一个整数,使用for循环计算出前n项的斐波那契数列

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java 输入一个整数,使用for循环计算出前n项的斐波那契数列

首先呢,我们需要知道斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)

代码与注释如下:

package test1;

import java.util.Scanner;

public class fbnq1 {
	
   

	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		System.out.println("请输入项数n");
		int n=scn.nextInt();
		int value=-1;
		
		int one=0;
		int two=0;
		
		for(int a=1;a<=n;a++) {
			if(a==1) {value=0;}
			if(a==2) {value=1;}
			if(a>2) {
				two=one;
				one=value;
				value=one+two;}
			
			
			System.out.print(value+" ");
			}
		
			
		}	
	    
}
		
	


这里如果有if(a>2)后面看不懂的话我举个栗子

斐波那契数列:0,1,1,2,3,5,8,13,21等等,从a>2中拿出4个数,1,2,3 ,5

                1、当value=3,one=2, two=1
                2、当value=5,one=3,two=2

此时的two=one=2,one=value=3,这也就是if(a>2){two=one;

one=value;}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/728033.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号