锐客网

  1. 首页 > 生活百科 > it技术 > >

java兔子数列代码 兔子数列递归

IT技术System

求高手帮助，写java的代码，来表示出 斐波那契数列 的前“n”项 ， 要求“n”由用户输入 ， 必须可以运行~~~~~~import java.util.Scanner;
public class Test {
public static int func(int n){
int a[]=new int[1000];
a[0]=0;
a[1]=1;
if(n=0){
System.out.println("error");
return 0;
}else if (n==1){
System.out.println(1);
return 0;
}
if (n1){
for (int i=2; i=n ;i) {
a[i]=a[i-1] a[i-2];
}
}
for (int i =1;i=n;i) {
System.out.print(a[i]"");
}
return 0;
}
public static void main(String []args){
Test f=new Test();
Scanner input=new Scanner(System.in);
int num=input.nextInt();
func(num);
}
}
感觉刚才那个不好改，我自己写了一个！
用JAVA数组来求斐波那契数列前20项: 1 1 2 3 5 8 ….public class Demo {
public static void main(String[] args) {
int n = 20;
int sum = 0;
for (int i = 1; i = n; i) {
System.out.print(fibo(i)"\t");
sum=fibo(i);
}
System.out.println("\n菲波那契数列的前20项和为:" sum);
}
private static int fibo(int n) {
if (n == 1)
return 1;
if (n == 2)
return 1;
return fibo(n - 1)fibo(n - 2);
}
}
数组法：
public class Demo {
public static void main(String[] args) {
int []array=new int[20];
array[0]=1;
array[1]=1;
int sum = 0;
for (int i=2;iarray.length;i){
array[i]=array[i-1] array[i-2];
}
//遍历数组并累计
for (int i=0;iarray.length;i){
sum=array[i];
}
//输出和
System.out.println("\n菲波那契数列的前20项和为:" sum);
}
}
马上考试了老师布置的java作业就是兔子生兔子 那个经典例子用Java实现输出每个月的兔子书数量import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
int num1 = 1;
int num2 = 1;
int num3;
Scanner input = new Scanner(System.in);
System.out.print("请输入要打印的个数：");
int number = input.nextInt();
if(number==1){
System.out.print("1");
}else{
System.out.print(num1" "
num2" ");
for (int i = 0; inumber-2; i) {
num3 = num1num2;
System.out.print(num3" ");
num1 = num2;
num2 = num3;
}
System.out.println();
}
}
}
java中兔子数列怎样用递归法做出来核心就是：fn=fn-1 fn-2
public class Fibonacci
{
public static void main(String[] args)
{
//初始化变量
int n0 = 1, n1 = 1, n2;
System.out.print(n0" "n1" ");
//引入for循环依次执行三个表达式,限定i的取值范围为10
for (int i = 0; i10; i)
{
//下一个数是早先的两个数的和
n2 = n1n0;
System.out.print(n2" ");
//早先的第一个数成为早先的第二个数
n0 = n1;
//同时当前的数成为早先的数
n1 = n2; // And current number becomes previous
}
System.out.println(); // Terminate the line
}
}
【java兔子数列代码 兔子数列递归】java兔子数列代码的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容，更多关于兔子数列递归、java兔子数列代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：包含java错误代码1500的词条

    下一篇：一个redis多少个并发，redis最少几台