Fibonacci数列

叁歲伎倆 2021-09-27 11:44 443阅读 0赞

package ll;
    
    public class F {
    	public static int factorial(int n){
    		if(n<=1)
    			return 1;            //返回什么看你第0个和第1个的值
    		return factorial(n-1)+factorial(n-2);
    	}
    }

package ll;
    
    import java.util.Arrays;
    
    public class Factorial {	
    	public static void main(String[] args) {
    		int sum[]=new int[6];
    		for(int i=0;i<=5;i++){
    			sum[i]=F.factorial(i);
    		}
    		//方式一输出
    		for(int i=0;i<=5;i++){
    			System.out.print(sum[i]+"  ");
    		}
    		
    		System.out.println();          //换行
    		//方式二输出
    		System.out.print(Arrays.toString(sum));	  //toString输出数组
    		
    		System.out.println();
    		//方式三输出
    		for(int i:sum){
    			System.out.print(i+"  ");
    		}
    	}
    
    }

第0项是1，第1项是1，求第5项的值

![70][]

要注意

int sum[]=new int[5];
    System.out.println(sum.length);

这里输出是5，即数组长度为5，则会发生数组越界的异常

**Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5  
    at ll.Factorial.main(Factorial.java:10)**

所以数组长度起码要6以上，即

int sum\[\]=new int\[6\];

这样求到8的时候才不会越界

[70]: /images/20210923/ae1bd5bb84c04ebda538a6c61de6edcf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，443人围观）

还没有评论，来说两句吧...

相关阅读

相关 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

矫情吗；*/ 2023年07月24日 03:07/ 0 赞/ 21 阅读

相关 Fibonacci数列

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

淡淡的烟草味﹌/ 2022年11月11日 14:50/ 0 赞/ 253 阅读

相关 Fibonacci数列 C语言

Fibonacci数列定义如下：第1，第2个数均为1，从第3个数开始，该数是其前面两个数之和。 Fibonacci数列为：1，1，2，3，5，8，13，…

Love The Way You Lie/ 2022年09月06日 00:11/ 0 赞/ 260 阅读

相关入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

雨点打透心脏的1/2处/ 2022年08月18日 10:56/ 0 赞/ 220 阅读

相关 fibonacci数列

斐波那契递归：1,1,2,3,5,8,13,21,34,......，用递归表示： fibonacci(1)=fibonacci(2)=1， fibonacci(n)=fi

左手的ㄟ右手/ 2022年08月04日 12:42/ 0 赞/ 225 阅读

相关 Fibonacci数列

<table style=""> <tbody style="margin-top:0px; margin-right:0px; margin-bottom:0px; ma

朴灿烈づ我的快乐病毒、/ 2022年06月10日 12:57/ 0 赞/ 246 阅读

相关 fibonacci数列计算

include <stdio.h> include <stdlib.h> / run this program using the conso

谁践踏了优雅/ 2022年06月07日 10:08/ 0 赞/ 226 阅读

相关编程题： Fibonacci数列

题目描述 Fibonacci数列是这样定义的： F\[0\] = 0 F\[1\] = 1 for each i ≥ 2: F\[i\] = F\[i-1\]

川长思鸟来/ 2022年05月20日 23:04/ 0 赞/ 140 阅读

相关蓝桥-【Fibonacci数列】

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少

ゝ一纸荒年。/ 2022年03月01日 09:48/ 0 赞/ 345 阅读

相关 Fibonacci数列

package ll; public class F { public static int factorial(int n){

叁歲伎倆/ 2021年09月27日 11:44/ 0 赞/ 444 阅读