JAVA实现输出Fibonacci数列

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，如果兔子都不死，请输出1~N个月的兔子对数是多少？（Fibonacci数列 {1,1,2,3,5,8,13,21,34......} ）

①用数组实现

public static void main(String[] args) {Scanner N = new Scanner(System.in);System.out.println("输入月份n:");int n = N.nextInt();int[] a = new int[n];a[0] = 1;if (n > 1) {a[1]=1;for (int i = 2; i < a.length; i++) {a[i] = a[i - 1] + a[i - 2];}for (int c : a) System.out.print(c + " ");}else for (int c : a) System.out.print(c + " ");
}

因为使用了a【i-2】，所以对月份进行了if的分组

②用递归调用实现。

public static void main(String[]args){Scanner Q=new Scanner(System.in);System.out.println("输入月份a");int a= Q.nextInt();for(int i=1;i<=a;i++){System.out.print(tuzi(i)+" ");}}public static int tuzi(int a){if(a<=2){return 1;}return tuzi(a-1)+tuzi(a-2);}
}

刚学的缘故，有些代码应该是可以更简洁的，大家有更好的方法，可以指导我~

JAVA实现输出Fibonacci数列相关推荐

调用函数，输出Fibonacci数列的m项至n项
Description 定义递归函数fib(n),它的功能是返回第n项Fibonacci数,如fib(7)的返回值是13. 在主函数中,输入两个正整数m和n,调用该函数输出Fibonacci数列的m项 ...
C语言案例-输出 Fibonacci 数列（斐波那契数列）的前 40 项
输出 Fibonacci 数列(斐波那契数列)的前 40 项代码如下所示: 方法一: #include "stdio.h" void main() {int i,f1,f2,f3 ...
C语言—递归函数用递归方法编程计算输出Fibonacci数列，同时打印出计算Fibonacci数列每一项时所需的递归调用次数。
用递归方法编程计算输出Fibonacci数列,同时打印出计算Fibonacci数列每一项时所需的递归调用次数. **输入格式要求:"%d" 提示信息:"Input n:& ...
Java代码实现Fibonacci数列
Fibonacci数列 1.定义: 0, 1, 1, 2, 3, 5, 8, 13, 21, . . .; f0 = 0, f1 = 1, fn= fn−1 + fn−2 for n ≥ 2. 2.两 ...
试题基础练习 Fibonacci数列
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
c语言求fibonacci数列前20,求fibonacci数列的前20个数之和
使用数组求Fibonacci数列的前20项.要求4项一行输出. 斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之 ...
matlab求斐波那契数列第n项的值,求fibonacci数列第n项的值. 1 1 2 3 5 8....n ?
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值 #includeunsignedintFibonacci(intn);intmain(void){inti;for(i=1;i vb ...
[Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...

JAVA实现输出Fibonacci数列

JAVA实现输出Fibonacci数列相关推荐

最新文章

热门文章