笔试题（6）

最新推荐文章于 2023-07-05 17:18:05 发布

jefferent2008

最新推荐文章于 2023-07-05 17:18:05 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题

本文链接：https://blog.youkuaiyun.com/jefferent2008/article/details/84007360

笔试题专栏收录该内容

11 篇文章

订阅专栏

题目：Fibonacci数列的递归和非递归解法。

解答：如下所示：

/**
 * @author jefferent@tom.com
 * 
 *         Time: 2011-8-25 下午01:52:10
 */
public class Test4 {

	public static void main(String[] args) {
		Test4 test = new Test4();
		for(int i=1; i<50; i++){
			System.out.print(test.getFactorial(i) + " ");
		}
		System.out.println("");
		for(int i=1; i<50; i++){
			System.out.print(test.getgetFactorialRec(i) + " ");
		}
	}

	public long getFactorial(int num) {
		long ff = 1, fs = 1;
		if(num == 1 || num == 2)
			return 1;
		for(int i=3; i<=num; i++){
			fs = ff + fs;
			ff = fs - ff;
		}
		return fs;
	}

	public long getgetFactorialRec(int num) {
		if (num == 1 || num == 2) {
			return 1;
		}
		return getgetFactorialRec(num - 1) + getgetFactorialRec(num - 2);
	}

}