黑马程序员技术交流社区

标题: 斐波那契数列 [打印本页]
作者: xuxu5112    时间: 2015-9-22 21:54
标题: 斐波那契数列
  1. package com.heima.test;

  3. public class Test5 {

  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. }
复制代码
作者: xiaoya0o0o    时间: 2015-9-22 22:02
可以查看我的帖子不死神兔问题案例
http://bbs.itheima.com/thread-241881-1-1.html
(出处: 黑马程序员IT技术论坛)




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