基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

java算法斐波那契（Fibonacci）数列

public class Fibonacci {
	/**
	 * fibonacci数列
	 */

	// 第一种方法
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.print("请输入n(n>0)的值： ");
		int n = s.nextInt();
		int f1 = 1, f2 = 1;
		for (int i = 1; i <= n / 2; i  ) {
			System.out.print("\t"   f1   "\t"   f2);
			if (i % 2 == 0) {
				System.out.println();
			}
			f1 = f1   f2;
			f2 = f2   f1;
		}
	}

	// 第二种方法（递归）
//	public static void main(String[] args) {
//		Scanner s = new Scanner(System.in);
//		System.out.print("请输入n(n>0)的值：");
//		int n = s.nextInt();
//		for(int i=1;i<=n;i  ){
//			System.out.print(fib(i) "\t");
//			if(i%4==0){
//				System.out.println();
//			}
//		}
//	}
//	static int fib(int n) {
//		int f = 0;
//		if (n == 1 || n == 2) {
//			f = 1;
//		}
//		for (int i = 3; i <= n; i  ) {
//			f = fib(i - 2)   fib(i - 1);
//		}
//		return f;
//	}
}