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);
}
}