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

Posted 2020-08-15 啊远

1、题目描述

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

2、代码实现

 1 package com.wcy.october;
 2 
 3 /**
 4  * 时间：2016年10月23日
 5  * 题目：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。
 6  */
 7 public class RecursionTest1 {
 8 
 9     /**
10      * 用递归算法求解
11      * @param number 需要求解的第number位数
12      * @return 第number位数的值
13      */
14     public static int getResult(int number){
15         if (number < 0) {
16             return 0;
17         }
18         else if(number == 1 || number == 2) {
19             return 1;
20         }else {
21             return getResult(number - 1) + getResult(number -2);
22         }
23     }
24     
25     public static void main(String[] args) {
26         int result = getResult(9);
27         System.out.println(result);
28     }
29 }