A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

package com.itheima;

import java.util.Scanner;

/*
* 2、求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*/
public class Test2 {
    public static void main(String[] args) {
                //用用定义数组的方法求出,[n]=[n-1]+[n-2]
            System.out.println("请输入您要求出第几项斐波那契数,输入数应小于30");
            Scanner sc = new Scanner(System.in);
            int i = sc.nextInt();
            int[] arr = new int[30];
            arr[0] = 1;   //初始化前两项
            arr[1] = 1;
            for(int  n = 0;n<arr.length;n++){
                    arr[n] = arr[n-1] + arr[n-2];
                    arr = arr[n];
            }
            System.out.println(arr);//输出第n项
        }
}
[b]运行会出现错误

1 个回复

倒序浏览
int n = 0 ;  下面却又 n-1    n-2  这样肯定会出错    解决办法最好是用递归
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马