java输出斐波那契数列的前50项

小矶鹬

于 2020-12-26 17:19:05 发布

阅读量4.7k

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_22472619/article/details/111759794

版权

博客介绍了斐波那契数列，其前两项为1，从第3项起每个数是前两数之和。还提到求第50项需用long类型，用int可能因长度不够返回负值，同时给出了两种求解方法及参考链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列：
该数列的前两项都是1，从第3项开始，后面的每一个数都是前两个数之和；求50项要用long类型，用int会返回负值(可能int长度不够)

==========================================================================方法一

public class Fibonacci{
	public static void main(String[] args){
		long f1,f2,f3,n=50;
		f1=f2=1;
		System.out.println(f1+" "+f2+" ");
		for(int i=3;i<n;i++){
			f3=f1+f2; //第三项是前两项之和
			f1=f2; //更新前两项f1和f2
			f2=f3;
			System.out.print(f3+" ");
			if(i%10==0){ //输出10行后换行
				System.out.println();
			}
		}
	}
}

以上参考：https://blog.csdn.net/hyh17808770899/article/details/108498379

==========================================================================方法二

public class DiGui {
  public static long fib(int n) {
	  if(n==1||n==2) {
		 return 1;
	  }else {
		  return fib(n-1)+fib(n-2);
	  }
  }
  
  public static void main(String[] args) {
	System.out.println(fib(50));
  }
}