斐波那契数列
2017-01-14 10:50
183 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39解法1:
利用递归实现斐波那契的计算,相当简便,但递归的过程中会重复的函数调用。
解法2:
利用Fn = Fn-1 + Fn-2公式,计算一个n项的斐波那契数列,填充n项数组,然后输出。
解法3:
利用Fn, Fn-1, Fn-2三个值,来标识,在循环中更新,即可实现计算。
解法4:
介绍一个数学公式:
我们只需要计算矩阵的次方即可得到Fn,具体实现不做阐述。
代码如下:
public int Fibonacci(int n) { int []data = new int[50]; data[0] = 0; data[1] = 1; data[2] = 1; if (n < 3){ return data ; } for (int i = 3; i <= n; i++) { data[i] = data[i - 1] + data[i - 2]; } return data ; }
相关文章推荐