斐波那契数列java java实现斐波那契数列

斐波那契数列java

import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入要打印前多少项.

斐波纳契数列要用递归学,如 package practice; public class Function { public static void main(String[] args) { System.out.println(f(4)); } public static int f(int n){ if(n==1) return 1; if(n==2) return 2; return f(n-1)+f(n-2); } } 递归方法一定要有出口,其中n=1和n=2就是出口.

public class Demo{ public static void main(String[] args) { int fei[] = new int[25]; fei[0] = 0; fei[1] = 1; for(int i=2;i<fei.length;i++){ fei[i] = fei[i-1] + fei[i-2]; } for(int i=0;i<fei.length;i++){ System.out.print(fei[i]+＂ ＂); } } }

java实现斐波那契数列

import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入要打印前多少项.

用递归 /** * 功能:用递归实现斐波那契数列 */ package temp2; public class temp1 { /** * @param args */ public static void main(String[] args) { temp1 temp=new temp1(); int res=temp.add(6); System.out.print(res+＂＂); } public int add(int n) { if(n==1) { return 1; }else if(n==2) { return 1; } else { return (add(n-1)+add(n-2)); } } }

public class Demo{ public static void main(String[] args) { int fei[] = new int[25]; fei[0] = 0; fei[1] = 1; for(int i=2;i<fei.length;i++){ fei[i] = fei[i-1] + fei[i-2]; } for(int i=0;i<fei.length;i++){ System.out.print(fei[i]+＂ ＂); } } }

java斐波那契数列求和

下面是通过递归实现的计算前20项的代码,如果要计算前100项,只需要把主方法里. //求和 //System.out.println(fid(i)); } System.out.println(sum); } public static void main(.

根据 菲波那契数列 a(n+1)=an+a(n-1) 除3的余数为1,1,2,0,2,2,1,0一个循环.周期为8,所以 2007=8*250+7第2007个数被3除的余数是多少1, n前有500个数是3的倍数,一个周期有2个,所以有250个周期 即250*8=2000,此外2001,2002,2003都有可能,2004是第501个, 所以n为2000或2001或2002或2003

public class Test { public static void main(String[] args) { Long s = (long) 0; . fibonacci(n - 2); } } 这个如楼上的.是可行的.此外 斐波纳契数列有个通用公式:第n.

java输出斐波那契数列

import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入要打印前多少项.

public class Fib { static int fibonicca(int n)//计算斐波那契数的方法 { if(n==0||n==1) return 1; else return fibonicca(n-1)+fibonicca(n-2); } public static void main(String[] args) { int result=0; int i; for(i=1;i {System.out.print(＂result=＂+fibonicca(i)); } } }

用递归 /** * 功能:用递归实现斐波那契数列 */ package temp2; public class temp1 { /** * @param args */ public static void main(String[] args) { temp1 temp=new temp1(); int res=temp.add(6); System.out.print(res+＂＂); } public int add(int n) { if(n==1) { return 1; }else if(n==2) { return 1; } else { return (add(n-1)+add(n-2)); } } }

java定义斐波那契数列

斐波纳契数列要用递归学,如 package practice; public class Function { public static void main(String[] args) { System.out.println(f(4)); } public static int f(int n){ if(n==1) return 1; if(n==2) return 2; return f(n-1)+f(n-2); } } 递归方法一定要有出口,其中n=1和n=2就是出口.

import java.util.ArrayList; import java.util.List; public class Fibonacci { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); int num = 15; for(int i .

public class Demo{ public static void main(String[] args) { int fei[] = new int[25]; fei[0] = 0; fei[1] = 1; for(int i=2;i<fei.length;i++){ fei[i] = fei[i-1] + fei[i-2]; } for(int i=0;i<fei.length;i++){ System.out.print(fei[i]+＂ ＂); } } }