基本算法之2---打印斐波那契数列
简要描述：
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
?
代码实现：
import java.util.Scanner;public class Test{ public static int Fibo1(int n){ //使用数组 int[] a = new int[n]; a[0]=a[1]=1; for(int t = 2;t<n;t++) a[t]=a[t-1]+a[t-2]; return a[n-1]; } public static int Fibo2(int n){ //与1比，节省空间 int a=1; int b=1; int c=0; for(int i = 2;i<n;i++){ c = a+b; a = b; b = c; } return c; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n<1) System.out.print("error"); else if (n==1 || n==2) System.out.print("1"); else { System.out.print(Fibo1(n)); System.out.print(Fibo2(n)); } }}/**基本思想： * 使用递推法。 * 后面方法，通过有限的变量存储信息/ */?