代码。  
public class TestNum { 
 
public int fib(int n) 
{ 
if(n==1 || n==2)//当n=1或2时  返回1 
{ 
return 1; 
} 
return fib(n-1)+fib(n-2);//返回前两项的和 
} 
 
public static void main(String[] args) { 
 
Test t = new Test(); 
 
for (int i = 1; i <= 15; i++) { 
System.out.printf ("fib(%d)=%d\n",i,t.fib(i)); 
} 
} 
} 
 
运行结果: 
fib(1)=1 
fib(2)=1 
fib(3)=2 
fib(4)=3 
fib(5)=5 
fib(6)=8 
fib(7)=13 
fib(8)=21 
fib(9)=34 
fib(10)=55 
fib(11)=89 
fib(12)=144 
fib(13)=233 
fib(14)=377 
fib(15)=610 |