黑马程序员技术交流社区

标题: 斐波那契数列 [打印本页]
作者: lpf870826    时间: 2015-1-2 09:34
标题: 斐波那契数列
import java.util.Scanner;

/*求斐波那契数列第n项，n<30，斐波那契数列前10项为
*  1,1,2,3,5,8,13,21,34,55
*/

public class  Test4 {
    public static void main(String[] args) {
        int n;
        Scanner input = new Scanner(System.in);
                do {
                        System.out.print("输入小于30大于0的整数： ");
                        n = input.nextInt();
                        if (n <= 30 && n >0) {
                                int fn = function(n);
                                System.out.println("斐波那契数列第 " + n +" 项为： " + fn );
                        }       
                        else {
                                System.out.println("输入错误请重新输入。");
                        }
                } while( n<= 0 || n > 30);       
    }

    public static int  function(int n) {
        if (n == 1 || n == 2)
                return 1;
        else
                return function(n-1) + function(n - 2);
        }
}
作者: 菜鸟一号    时间: 2015-1-2 09:59
n = input.nextInt();  这句加个转换失败的处理会更好哦
作者: 史云龙    时间: 2015-1-2 10:36
我以前写的。
  1. /**
  2. * @author 史云龙
  3. * @Descripe
  4. *        斐波纳契数列
  5. */
  6. public class Fibonacci {
  7.         /*
  8.        
  9.         斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、
  10.         在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。
  11.          
  12.          */
  13.         public static void main(String[] args) {       
  14.                 //使用递归的方式打印
  15.                 System.out.print("递归斐波纳契数列：");
  16.                 for(int i=1;i<11;i++){
  17.                         int n1 = fibonacciDiGui(i);
  18.                         System.out.print(n1+"，");
  19.                 }
  20.                 System.out.println();
  21.                 //使用递推的方式打印
  22.                 System.out.print("递推斐波纳契数列：");
  23.                 for(int i=1;i<11;i++){
  24.                         int n2 = fibonacciDiTui(i);
  25.                         System.out.print(n2+"，");
  26.                 }
  27.                 System.out.println();
  28.                 //使用第三种方式的方式打印
  29.                 System.out.print("第三种方式打印斐波纳契数列：");
  30.                 for(int i=1;i<11;i++){
  31.                         int n2 = fibonacciDiSan(i);
  32.                         System.out.print(n2+"，");
  33.                 }
  34.                
  35.         }
  36.        
  37.     /**
  38.      * @param n
  39.      * @return
  40.      * 使用递归方式返回斐波那契数列
  41.      */
  42.     public static int fibonacciDiGui(int n){
  43.         if(n <= 2){  
  44.             return 1;  
  45.         }else{  
  46.             return fibonacciDiGui(n-1) + fibonacciDiGui(n-2);  
  47.         }  
  48.     }
  49.    
  50.     /**
  51.      * @param n
  52.      * @return
  53.      * 使用递推的方式返回斐波那契数列
  54.      */
  55.     public static int fibonacciDiTui(int n){
  56.              if(n <= 2){  
  57.              return 1;  
  58.          }  
  59.          int n1 = 1, n2 = 1, sn = 0;  
  60.          for(int i = 0; i < n - 2; i ++){  
  61.              sn = n1 + n2;  
  62.              n1 = n2;  
  63.              n2 = sn;  
  64.          }  
  65.          return sn;  
  66.     }  
  67.    
  68.     /**
  69.      * @param n
  70.      * @return
  71.      * 递推的一种变种
  72.      */
  73.     public static int fibonacciDiSan(int n){
  74.             int a =0;
  75.             int b=1;
  76.             int c=a+b;
  77.             int x=1;
  78.             if(n<=2){
  79.                     return 1;
  80.             }else{
  81.                     while(x<n-1){
  82.                             if(x%2==0){
  83.                                     b=b+c;
  84.                             }else{
  85.                                     c=b+c;
  86.                             }
  87.                             x++;
  88.                     }
  89.                     if(n%2==0){
  90.                             return b;
  91.                     }else{
  92.                             return c;
  93.                     }
  94.                    
  95.             }
  96.     }
  97. }
复制代码
作者: bjuth    时间: 2015-1-2 11:19
学习了:)
作者: 纯情的小VV    时间: 2015-1-2 16:49
1 1 2 3 5 8 11
作者: Seejun    时间: 2015-1-2 19:50
我想用数组弄，我基础题第一题就是这个。。。
作者: 小僧玄奘    时间: 2015-1-3 02:16
:handshake，，，，，，，，，，，，
作者: hello_csu    时间: 2015-1-3 14:06
其实，我觉得斐波那契数列不需要使用递归，方式，最好采用迭代写法，会高效率一些。例如：
  1. import java.util.*;

  3. public class TestDemo {
  4.     public static void main(String[] agrs) {
  5.         int n= 10;
  6.             for(int i =0 ;i<n;i++) {
  7.                     print(String.format("Fabonacci(%d)=%d",i,fabnacci(i)));
  8.             }
  9.     }

  11.     public static int fabnacci( int n)  {
  12.            
  13.             int a0 = 1,a1=1;
  14.             int current = 0;
  15.             if(n==0 || n ==1) return 1;
  16.             for(int i=2; i<= n;i++)
  17.             {
  18.               current = a0+a1;
  19.               a0 = a1;
  20.               a1 = current ;
  21.             }
  22.             return current;         
  23.     }
  24.   
  25.     public static void  print(Object o) {
  26.             System.out.println(o.toString());
  27.     }

  29. }
复制代码



作者: zhangyaya    时间: 2015-1-3 14:21
  1. package com.itheima;
  2. import java.util.Scanner;
  3. public class Test2 {

  5.          /**
  6.           * 求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
  7.           * */
  8.    public static void main(String args[]){
  9.           
  10.            //从控制台输入整数代表第n项
  11.            Scanner input=new Scanner(System.in);
  12.            System.out.println("请输入您希望输出斐波那契数列第几项");
  13.            int n=input.nextInt();
  14.           
  15.           //用an来代表斐波那契数列第n项的值
  16.            int an=0;                       
  17.            if(n==1){
  18.                   an=1;
  19.                   System.out.println("斐波那契数列第1项是："+an);
  20.            }else if(n==2){
  21.                   an=1;
  22.                   System.out.println("斐波那契数列第2项是："+an);
  23.            }else if(n>=30){
  24.                    System.out.println("请输入小于30的正整数");
  25.            }else {
  26.                    //用递推公式an=an-1+an-2求得斐波那契数列an
  27.                    int i=0;
  28.                    int ax=1, ay=1;
  29.                    for(i=3;i<=n;i++){
  30.                           //用ax代表第an-1项 用ay代表an-2项
  31.                          an=ax+ay;
  32.                         //令ay=an-1，ax=an完成数列的递推
  33.                          ay=ax;
  34.                          ax=an;
  35.                         }
  36.                   System.out.println("斐波那契数列第"+ (i-1) +"项是："+an);
  37.            }
  38.              
  39.    }
  40.          
  41. }
复制代码
作者: alexanda    时间: 2015-1-3 15:41
顶贴，继续学习去了！
作者: Zoe19128    时间: 2015-1-3 23:34
路过看看



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