获取斐波那契数的前n项

塔叔叔

于 2022-03-06 23:36:34 发布

阅读量303

点赞数

文章标签：蓝桥杯 java 算法

本文链接：https://blog.youkuaiyun.com/wang1490975886/article/details/123320185

版权

该博客展示了如何使用Java编程语言计算并输出斐波那契数列的前n项。程序通过创建一个整型数组，利用循环计算每一项，并打印结果。斐波那契数列的每项是前两项的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

/*
              获取斐波那契数的前n项
 */
public class Array {
    public static void main(String[] args){
        System.out.println("请输入你要获取的项数");
        Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();
        int[] fibArr=fib(num);//创建一个整型数组，其引用是fib方法的返回值 返回的数组引用。
         for(int i=0;i<num;i++){
             System.out.print(fibArr[i]+" ");//遍历数组
         }

    }
    public static int[] fib(int n){
        if(n==0){
            return null;
        }
        int[] arr=new int[n];
        arr[0]=arr[1]=1;
        for(int i=2;i<n;i++){
            arr[i]=arr[i-1]+arr[i-2];//前两项的和是第三项
        }
        return arr;//返回前n项的斐波那契数组
    }
}