A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 小小菜鸟101 中级黑马   /  2014-6-15 00:34  /  1553 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 小小菜鸟101 于 2014-6-15 19:06 编辑

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

6 个回复

倒序浏览
你这是基础题吧!!!!
回复 使用道具 举报
递归。  
回复 使用道具 举报
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);
                }
        }
}


仅供参考哦

回复 使用道具 举报
我也不懂这个,希望更多大神能回复
回复 使用道具 举报
嗯 对的   是用递归函数来实现的
回复 使用道具 举报
递归  方法
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马