黑马程序员技术交流社区

标题: 斐波拉契数列 [打印本页]

---

作者: 小小菜鸟101    时间: 2014-6-15 00:34
标题: 斐波拉契数列


怎样用java表示斐波拉契数列的n项呢？

---

作者: Solomon    时间: 2014-6-15 08:20
你这是基础题吧！！！！

---

作者: kongyan4696    时间: 2014-6-15 11:26
递归。  

---

作者: Hi天天向上    时间: 2014-6-15 13:13
import java.util.Scanner;

public class Test4 {
       
       
        public static void main(String[] args) {
                try
                {
                Scanner san = new Scanner(System.in);
                int n = san.nextInt();

                if(n<0||n>=30)
                {
                        throw new Exception();
                }
                System.out.println(fun(n));
               
                }
                catch(Exception e)
                {
                        System.out.println("输入的数必须为大于0小于30的整数！");
                }
               
        }
       
       
        public static int fun(int n)
        {
                if(n==1||n==2)
                {
                        return 1;
                }
                else
                {
                        return fun(n-1)+fun(n-2);
                }
        }
}


仅供参考哦

---

作者: 钟翠翠    时间: 2014-6-15 14:02
我也不懂这个，希望更多大神能回复

---

作者: zhanqq2010    时间: 2014-6-15 19:56
嗯 对的   是用递归函数来实现的

---

作者: 雾里看花。    时间: 2014-6-15 20:55
递归  方法

---

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

黑马程序员IT技术论坛 X3.2