笔试出现裴波那契数列-CSDN论坛

笔试出现裴波那契数列

Java > Java相关

收藏回复

[问题点数：20分，结帖人zyz1985]

⋅看到一则新闻"铁道部被指忽视信息化建设：后台技术遭质疑" ⋅遇见这样的笔试你会怎样 ⋅笔试出现裴波那契数列 更多帖子 关注私信空间博客 游一游走一走 等级 本版专家分：8997 结帖率 100%: 最近有空在重温think in java第四版,课后习题出现了裴波那契数列,回想起一年前的一次笔试经历,要求给定打印个数打印裴波那契数列,那个时候我极其厌恶递归,感觉它不那么直观,我于是采用了类似的写法:
private static List<BigInteger> rs = new ArrayList();
static {
rs.add(BigInteger.valueOf(1L));
rs.add(BigInteger.valueOf(1L));
}

public static void bofeiteOther(int n) {
if (n <= 2) {
System.out.println("输入参数大于2");
} else {
while (true) {
if (rs.size() == n) {
break;
} else {
rs.add(rs.get(rs.size() - 1).add(rs.get(rs.size() - 2)));
}

}
}
}
由于是刚出道面试,考虑的不周全,List存的是int型,但现在发现一个裴波那契数列可以轻易的超过32位的int,而且64位的long也很容易容纳不下....
今天测试的过程中我使用递归试了下,代码如下:
public static BigInteger bofeite(int n) {
BigInteger rs = null;
if (n == 1) {
rs = BigInteger.valueOf(1L);
} else if (n == 2) {
rs = BigInteger.valueOf(1L);
} else {
rs = bofeite(n - 1).add(bofeite(n - 2));
}
return rs;

}
当输出第40个值时花了大量的时间....
102334155
递归花费时间为19360
102334155
非递归花费时间为0
********************请问各位大虾******************
1.是我递归写的有问题,还是本来就慢?(好像每个值都得重新计算一次,无保存上次计算结果)
2.笔试时出现这样的题目的是为了考验笔试者什么知识?
3.如果因为我写出如上非递归的算法,面试官是鄙视的态度我应该如何评价他?

2010-01-02 12:36:11

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅看到一则新闻"铁道部被指忽视信息化建设：后台技术遭质疑" ⋅遇见这样的笔试你会怎样 ⋅笔试出现裴波那契数列 更多帖子 关注私信空间博客 游一游走一走 等级 本版专家分：8997: 顶起.....光看无回答的....难道这问题很幼稚么?

2010-01-03 10:40:09

点赞只看TA 引用举报 #1得分 0

⋅Ajax请求之后台处理 ⋅JQuery弹出层(信息提示) ⋅JQuery无刷新分页 更多帖子 关注私信空间博客 dazzlingwinter 等级 本版专家分：2898



public class FiberNaQiArray {

	private static int N = 1000;

	public static void main(String[] args) {

		long[] a = new long[N];

		long start, end;

		a[0] = 1;

		a[1] = 1;

		start = System.currentTimeMillis();

		System.out.println(start);

		for(int i=2; i<N; i++) {

			a[i] = a[i-1] + a[i-2];

		}		

		end = System.currentTimeMillis();

		System.out.println(end);

		System.out.println("a[" + N + "] = " +a[N-1] + "\tcost:\t" + (end -start) + "ms");

	}

}

用数组来保存结算结果，速度很快的；
递归嘛，不断的来调用，当N很大时栈的规模估计会很大，耗时较多了！
Result:
1262580792006
1262580792006
a[1000] = 817770325994397771 cost: 0ms

2010-01-04 12:55:04

点赞只看TA 引用举报 #2得分 20

⋅Ajax请求之后台处理 ⋅JQuery弹出层(信息提示) ⋅JQuery无刷新分页 更多帖子 关注私信空间博客 dazzlingwinter 等级 本版专家分：2898



public class FiberNaQiArray {

	private static int N = 40;

	public static void main(String[] args) {

//		long[] a = new long[N];

		long start, end;

//		a[0] = 1;

//		a[1] = 1;

		start = System.currentTimeMillis();

		System.out.println(start);

//		for(int i=2; i<N; i++) {

//			a[i] = a[i-1] + a[i-2];

//		}

		long result = fibernaqi(N);

		end = System.currentTimeMillis();

		System.out.println(end);

//		System.out.println("a[" + N + "] = " +a[N-1] + "\tcost:\t" + (end -start) + "ms");

		System.out.println("a[" + N + "] = " +result + "\tcost:\t" + (end -start) + "ms");

	}

	

	public static long fibernaqi(int n) {

		if(0 == n || 1 == n) {

			return 1;

		}

		else {

			return fibernaqi(n-1) + fibernaqi(n-2);

		}

	}

}

哎，估计就是考算法的思想了，白板测试，不准调试，谁也不能说一定没有疏漏啊

2010-01-04 13:04:15

点赞只看TA 引用举报 #3得分 0

⋅Ajax请求之后台处理 ⋅JQuery弹出层(信息提示) ⋅JQuery无刷新分页 更多帖子 关注私信空间博客 dazzlingwinter 等级 本版专家分：2898: 3L的运行结果：
1262581243350
1262581244881
a[40] = 165580141 cost: 1531ms

2010-01-04 13:04:53

点赞只看TA 引用举报 #4得分 0

⋅测试而已 ⋅我参与的帖子现在不会刷新了？ ⋅总算成为一颗红星，散些分先 更多帖子 关注私信空间博客 chdw 等级 本版专家分：55682: 如果只是求其中第N个元素，根本无需保存这么多元素啊，这个会浪费很多时间的。只需要记录之前两个元素就可以啦。

2010-01-04 13:24:14

点赞只看TA 引用举报 #5得分 0

⋅Google怎么还置顶?!我来证明他是骗子吧! ⋅洋人终归是靠不住啊!散分 ⋅开始撇下30奔40的程序员人生,散分. 更多帖子 关注私信空间博客 临碣 等级 本版专家分：2147: 没看到原题,是求裴波那契数列第n项值么?

无聊的题啊,楼主.

裴波那契数列有求和公式的.这个事情,一般数学书上不说的.

2010-01-04 13:30:02

点赞只看TA 引用举报 #6得分 0

收起

收藏回复

游一游走一走

等级：

关注私信 TA的帖子

C++斐波那契数列代码: C++斐波那契数列代码

笔试题--斐波那契数列: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 代码 import java.util.Scanner; public class MyTest17 { // 1、1、2、3、5、8、13、21、34、……...

java笔试攻略——进阶阶段（斐波那契数列求和）: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、...

链家笔试：斐波那契数列中的第k个数: 斐波那契数列中的第k个数 ... Fibonacci数列：1、1、2、3、5、8、13 …..的第k项是多少（1） import java.util.Scanner;public class Main { public static void fib(int k) { int a = 1, b = 1; while(k >

斐波那契数列数列的实现与算法效率(python): 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、...

牛客网刷题java之输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13...

网易笔试：Fibonacci数列: 网易笔试：Fibonacci数列 题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci...

笔试编程题之斐波那契数列: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n<...

关于斐波那契数列的一些总结: 在程序员笔试面试中，经常碰到斐波那契数列计算的问题。网上已经有很多解释，本文打算进一步探讨其中可优化的空间

Java循环方式实现斐波那契数列: 前段时间笔试的时候遇到一个实现斐波那契数列的题目，瞬间蒙圈了，什么是斐波那契数列，回来后查了下才知道，原来斐波那契数列是这样的:(传送门)，F(1)=1,F(2)=1,Fn=F(n-2)+F(n-1),n>2，网上也看了下大家的实现...

面试题10：斐波那契数列: 一、题目写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。其中通项公式如下：{\displaystyle F_{1}=1}{\displaystyle F_{n}=F_{n-1}+F_{n-2}}（n≧2）二、解法2.1 方法一：递归分析：很多教科书在...

记一次笔试编程题（斐波那契数列相关）: 笔试某信息服务公司，笔试题的最后一道，，笔试的时候愣是没想到解法，结束了吃饭的时候突然想到解法，写个java的demo记录一下。...思路：只是需要拆开当作两个斐波那契数列就好了。 public class newtest { //...

网易笔试编程-Fibonacci数列: Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，...

2017年网易互联网内推笔试题-Fibonacci数列: 题目如下：Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给...

Fibonacci数列----网易2017内推笔试编程题合集（二）: [编程题] Fibonacci数列 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们...

前端笔试题：Fibonacci数列(富途）: 前端笔试题：Fibonacci数列(富途）题目描述Fibonacci数列是这样定义的：输入描述输出描述我的解法题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，...

python笔试题—斐波那契数列: 已知一个数列：1,1,2,3,5,8,13…的规律为从3开始的每一项都等于其前两项的和，这是斐波那契数列.求满足规律的100以内的所有数据

剑指offer php实现 斐波那契数列: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。思路简单粗暴递归法递归算法时间复杂度太高，经过优化可以使用迭代法代码递归法 <?phpfunction fibonacci($n) { if ($n == 0...

剑指offer 07-10 斐波那契数列类型题目的动态规划解题方法（递归方法）: 粗略的看了一下博客文章的预览量，讲道理数量都不多，不过总的来说阿里笔试测试那题还是相对于别...07 斐波那契数列（自顶向下的方法）按理说斐波那契数列得解题方法最为直观得是递归，即返回其n-1和n-2得函数本身的...

斐波那契数列，获取第f1项(笔试为求第30项): //斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144........ #include int func(int f1) //运用递归来获得第f1项，0是第0项，不是第1项 { if(f1) return f1; else return func(f1-1)+func(f1-2)...

用python实现斐波那契数列的5种简单方法: 今天去面试，笔试题中又有出现斐波那契数列这道题，想到经常在面试中遇到这个问题，于是用python写了几个简答的方法，供初学python的小伙伴们参考。方法一：用for循环逐个打印出数列的值 def fibonacci1(n): a,...

网易校招笔试题 - Fibonacci数列: Fibonacci数列 时间限制：1秒空间限制：32768K 热度指数：22342 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述 Fibonacci数列是这样...

蓝桥杯练习题（1）——斐波那契数列: 题目如下：问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，...

笔试题—斐波那契数列: 1.有10层台阶，小明每次可以爬一台阶或者两台阶，请问，爬到10层台阶，小明一共有（）种爬法题解法一：直接计算全1阶台阶，方法1种；有一次2阶，方法 9种；有两次2阶，方法（7+6+5+…+1）=28种；...

python 笔试笔记（斐波那契数列、阿姆斯特朗数）: 1. 斐波那契数列用算法写出来。数列特点：该数列从第三项开始，每个数的值为其前两个数之和 1.简单输出 a=0 b=1 while b<1000: print b a,b=b,a+b 2.数列 list=[] for i in range(20):...

python斐波那契数列算法: 斐波那契数列算法兔子问题推理过程（公司笔试面试类型题）（斐波那契数列）第一个月： 1 小兔子 =1 第二个月： 1 小兔子 =1 第三个月： 1 对大兔子 1 对小兔子（本月生） ...

【笔试】27、斐波那契数列: 写一个函数，输入n,求斐波那契数列的第n项。斐波那契数列的定义如下我们的第一反应是使用递归来做，但是实际上递归的效率非常之低 public static long TiaoJi(int n) { if(n ) return 0; if(n == 1) ...

【剑指Offer】面试题10：斐波那契数列——JS实现: 大家都知道斐波那契数列，现在要求输入一个整数n（n<=39），请你输出斐波那契数列的第n项（从0开始，第0项为0）。注：斐波那契数列的定义如下：代码如下：解法一： function Fibonacci(n){ if(n<=...

java代码实现斐波那契数列输出第n个数: java代码实现斐波那契数列 类似1 1 2 3 5 8 输出第n个数 java开发工程师笔试一般经常考到

从斐波那契数列说起: 因为算法不好连笔试都过不了（哭，其实算法不仅仅是为了笔试面试，更是为了日后在工作中提高软件的运行效率。这让我联想到了前不久看过的一篇文章：李开复：算法的力量以前没有重视算法，现在都要该还回来啦；...

相关热词 c#循环求和 c#发访问者模式 c# guid类型 c# 触发连续按键 c#提示ora 表不存在 c#支持函数参数为函数名 c# 随机获得一个枚举 c#开发的exe 多开 c# csv追加 c# 模拟拖拽

笔试出现 裴波那契数列

笔试出现裴波那契数列