Java面试之斐波纳契数列递归与非递归实现

问题:查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... java 解答: (一)递归实现:.net class Solution { /** * @param n: an inte
相关文章
相关标签/搜索