public class Fib_array
{
public static void main(String [] args)
{
int fib[]=new int[20];
int i,n=20;
fib[0]=0;
fib[1]=1;
for(i=2;i<n;i++)
fib[i]=fib[i-1]+fib[i-2];
for(i=0;i<fib.length;i++)
System.out.print(" "+fib[i]);
System.out.println();
}
}
************************************************************************
//递归算法。
public class Fib_b
{
static int fib(int n) {
if((n==0)||(n==1))
return n;
else
return fib(n-2)+fib(n-1);
}
public static void main(String[] args)
{
int i;
for(i=0;i<=20;i++)
System.out.print(" "+fib(i));
System.out.println( );
}
}