1. package com.heima.test;
   
2. 
   
3. public class Test5 {
   
4. 
   
5.         /**
   
6.          * 斐波那契数列
   
7.          * 1        1        2        3        5        8        13
   
8.          * f(n) = f(n - 1) + f(n -2);
   
9.          * f(5) = f(4) + f(3);
   
10.          *                    = f(3) + f(2) +f(2) +f(1);
    
11.          *                         =f(2) + f(1) +f(2) +f(2) +f(1);
    
12.          *                         =2f(1) +3f(2);
    
13.          *                         =2 + 3
    
14.          *                         =5
    
15.          */               
    
16.         public static void main(String[] args) {
    
17.           for(int i = 1;i <10;i++) {
    
18.                   System.out.println(f(i));
    
19.           }
    
20.         }
    
21.        
    
22.         /*
    
23.          * 定义方法f()求斐波那契数列
    
24.          * A.返回值类型int
    
25.          * B.参数列表 int n
    
26.          * 递归的出口:前两项是已知的
    
27.          * 递归的规律:第三项等于前两项之和
    
28.          * */
    
29.         public static int f(int n) {
    
30.                 if(n < 1){
    
31.                         return -1;
    
32.                 }else if(n == 1 | n==2) {
    
33.                         return 1;
    
34.                 }else {
    
35.                         return f(n-1) +f(n-2);
    
36.                 }
    
37.                
    
38.         }
    
39. }
    

复制代码

可以查看我的帖子不死神兔问题案例
http://bbs.itheima.com/thread-241881-1-1.html
(出处: 黑马程序员IT技术论坛)