第四章-课后题费式数列

Fibonacci为13世纪欧洲数学家，他的著作中提到过，若一只兔子每个月生一只小兔，一个月后小兔子也开始生产，期初又一只兔子，一个月后有两只兔子，两个月后有三只，1、1、2、3、5、8、13、21、34、55、89…,这就是费式数列，可用公式定义如下：
fn= fn-1 + fn-2；if n>1;
fn=n; ifn=0,1;

package cc.openhome;
import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        //费式数列
        Scanner a=new Scanner(System.in);
        System.out.println("求几个费式数列数");
        int n=a.nextInt();
        int[] fib=new int[n];
        fib[0]=0;
        fib[1]=1;

        if(n==0)
            System.out.println("0");
        else
        {
            if(n==1)
                System.out.println("0 1");
            else{
                for(int j=0;j<n-2;j++)
                {
                    fib[j+2]=fib[j+1]+fib[j];
                }
            }
        }
        for(int f:fib)
        System.out.printf("%d  ",f);
    }

}