递归小程序之斐波那契数列

1、题目描述

　　一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

2、代码实现

package com.wcy.october;

/**
 * 时间：2016年10月23日
 * 题目：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。
 */
public class RecursionTest1 {

    /**
     * 用递归算法求解
     * @param number 需要求解的第number位数
     * @return 第number位数的值
     */
    public static int getResult(int number){
        if (number < 0) {
            return 0;
        }
        else if(number == 1 || number == 2) {
            return 1;
        }else {
            return getResult(number - 1) + getResult(number -2);
        }
    }
    
    public static void main(String[] args) {
        int result = getResult(9);
        System.out.println(result);
    }
}