黑马程序员技术交流社区

标题: 经典“斐波那契”递归操作 [打印本页]
作者: 如初见    时间: 2015-7-4 23:45
标题: 经典“斐波那契”递归操作
  1. public class Test08 {
  2.         //递归 ，斐波那契问题。
  3.         //1 2 3  5 8 13 ……
  4.         public static void main(String[] args) {
  5.                 int num = 20;
  6.                 System.out.println(showNum(num));
  7.         }

  9.         private static int showNum(int num) {
  10.                 if(num==1){ //num 为月份
  11.                         return 1;  //返回的为兔子的数量
  12.                 }else if (num==2) {
  13.                         return 1;
  14.                 }else {
  15.                         return showNum(num-1)+showNum(num-2);
  16.                 }
  17.         }
  18. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2