菲波那切数列

23号雾

于 2017-07-16 16:48:29 发布

阅读量483

点赞数

分类专栏： fighting 文章标签： class

本文链接：https://blog.youkuaiyun.com/wghq1/article/details/75207987

版权

fighting 专栏收录该内容

9 篇文章

订阅专栏

package com.gem.homework;

public class T7FibonacciSequence {

	public static void main(String[] args) {
		int num;
		for (int digit = 0;; digit++) {
			num = getFibonacciSequence(digit);
			if (num < 1000 && num >= 0) {
				System.out.println(num);
			}
		}
	}

	static int getFibonacciSequence(int n) {
		if (n < 0) {
			System.out.println("输入有误！");
		} else if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			return getFibonacciSequence(n - 1) + getFibonacciSequence(n - 2);
		}
		return 0;
	}

}