正文
兔子数列Java代码 php兔子数列
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
关于斐波那契数列Java编程
思路：
斐波那契数列
第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和。
java代码如下：
import java.util.Scanner;
/**
* 斐波那契数列
第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和
* @author young
*
*/
public class Fei {
public static void func(int n) {
if (n 3) {
System.out.println("0,1");
} else if (n 3) {
int a=0, b=1, c=0;
System.out.print(a + " " + b + " ");
for (int i = 3; i = n; i++) {
c = a + b;
a = b;
b = c;
System.out.print(c + " ");
}
} else if (n 0) {
System.out.println("输入数字不符合要求");
}
}
public static void main(String[] args) {
Fei f = new Fei();
Scanner input = new Scanner(System.in);
System.out.print("请输入斐波那契数列的列数n，按ENTER:");
int num = input.nextInt();
System.out.println("斐波那契数列为:" );
func(num);
}
}
运行结果如下：
相关问答
Q1: java程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Test {//用递归法计算兔子的规律
static long fib(int x){
if(x2) return (fib(x-1)+fib(x-2));
else return 1;
}
public static void main(String[] args) {
for(int i=1;i=24;i++){
long n=fib(i);
//算出的是对数.要算总数的法,*2就行
System.out.println("第"+i+"个月有兔子对数为"+n);
}
}
}
Q2: Java代码编程 经典的兔子问题？
这是斐波那契数列兔子数列Java代码的问题
可以用递归兔子数列Java代码，也可以用循环
递归兔子数列Java代码：
public class Demo3 {
// 使用递归方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列兔子数列Java代码的前20项为兔子数列Java代码：");
for (int j = 1; j = 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
循环：
public class Demo2 {
// 定义数组方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契数列的前20项如下所示：");
for (int i = 0; i arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}
Q3: 如何用Java程序编程，最好讲解一下。题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对
这道题目考察的是运用递归(数列)的思路去解决问题。
假设到第24个月，示例代码如下：
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
扩展资料：
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。
在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
参考资料：
百度百科：斐波那契数列
百度百科：递归函数
兔子数列Java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php兔子数列、兔子数列Java代码的信息别忘了在本站进行查找喔。
