黑马程序员技术交流社区

标题: 斐波那契数列 [打印本页]
作者: 赵旗    时间: 2015-5-16 23:43
标题: 斐波那契数列
  1. /*
  2. * 练习2: 斐波那契数列 1 1 2 3 5 8 13(递归)
  3. *
  4. * 分析:
  5. * 1.数列的第一个,第二个数都是1
  6. * 2.从第三个数开始 数是数的前2个值相加得到的值
  7. * 3.递归的部分
  8. */
  9. public class Test3 {
  10.        
  11.         public static void main(String[] args){
  12.                 int d = sum(3);
  13.                 System.out.println(d);
  14.         }
  15.        
  16.         public static int sum(int n){
  17.                 if(n==2||n==1){
  18.                         return 1;
  19.                 }
  20.                 else{
  21.                         return sum(n-1)+sum(n-2);
  22.                 }
  23.                
  24.                
  25.         }
  26. }
复制代码
作者: gainn    时间: 2015-5-17 15:02
有道算几个月有多少只兔子的题其实也就是算斐波那契数列，我没用递归，用了一个笨方法也实现了。

import java.util.Scanner;
class Rabbit{       
        public static void main(String[] args){
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入月份：");
                int n = sc.nextInt();
                int m1 = 1;
                int m2 = 1;
                int temp = 0;
                if (n == 1 || n == 2){
                System.out.println("第"+n+"个月兔子总数是1");
                }
               
                else{       
                        for (int x = 3;x<=n ;x++ ){       
                                temp = m1 + m2;
                                m1 = m2;
                                m2 = temp;
                        }
                System.out.println("第"+n+"个月兔子总数是"+temp);
                }
        }
}
作者: 菜鸟的求学路    时间: 2015-5-17 20:13
太厉害了   不死神兔:lol
作者: 斷灬dian    时间: 2015-5-17 22:30
兔子的问题



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